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Abstract. We continue with the investigation began in "The Dixmier conjec- 
ture and the shape of possible counterexamples" . In that paper we introduced 
the notion of an irreducible pair (P, Q) as the image of the pair (X, Y) of the 
canonical generators of W via an endomorphism which is not an automor- 
phism, such that it cannot be made "smaller", we let B denote the minimum 
of the greatest common divisor of the total degrees of P and Q, where (P, Q) 
runs on the irreducible pairs and we prove that B > 9. In the present work we 
improve this lower bound by proving that B > 15. In order to do this we need 
to show the the main results of our previous paper remain valid for a family 
of algebras (W^)i^ that extend W. 



Introduction 

In this paper if is a characteristic zero field, W is the Weyl algebra on K, that is the 
unital associative X-algebra generate by elements X, Y and the relation [Y, X] = 1. 
In [1] Dixmier posed a question, nowadays known as the Dixmier conjecture: is 
an algebra endomorphism of the Weyl algebra W on a characteristic zero field, 
necessarily an automorphism? Currently, the Dixmier conjecture remains open. 
In 2005 the stable equivalence between the Dixmier and Jacobian conjectures was 
established in [8] by Yoshifumi Tsuchimoto. In [3] we introduced the notion of an 
irreducible pair (P, Q) as the image of the pair (X, Y) of the canonical generators 
of W via an endomorphism which is not an automorphism, such that it cannot 
be made "smaller" . Following the strategy of describing the generators of possible 
counterexamples, we proved the following result: If the Dixmier conjecture is false, 
then there exist and irreducible pair (P, Q) such that the support of both P and Q 
is subrectangular. We also made a first "cut" at the lower right edge of the support 
of such pairs, which gave us a lower bound for 

B := min{gcd(wi ! i(P), fi,i(Q)), where (P,Q) is an irreducible pair}. 

We managed to prove that B > 9. 

In the present work we will start with an irreducible subrectangular pair (P, Q), 
and cut further the lower right edge of the support. For this we need to embed P 
and Q in a bigger algebra W^ l \ basically adjoining fractional powers of X. As a 
isT-linear space is K [X, X^ 1 / 1 . Y] and the relation [Y, X] — 1 is preserved. 

In the first four sections we carry over the results of [3] from W to W®. This 
comprehends basically the leading terms associated to a valuation, the correspond- 
ing polynomials fp, p , a and the (/?, cr)-bracket. Using the same differential equation 
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found in [3] we arrive at the Theorem 3.5, which asserts the existence of a (p, a)- 
homogeneous element F with [P,F] = £ Pyt7 (P). As in [3], it is a powerful tool to 
restrict the possible geometric shapes of irreducible pairs and of some pairs con- 
structed out of them. 

The central technical result in this article is Proposition 4.3 which generalizes [3, 
Prop. 6. 2]. It allows to "cut" the right lower edge of the support of a given pair 
in W^h Starting from an irreducible pair (P ,Q ), in Theorem 6.1 we generate a 
finite chain of pairs (Pi,Qi), with [P i} Qi] Pu(7i — for all but the last pair. 

Proposition 4.3 also allows to increase the lower bound for B from 9 to 15. For 
this we only have analyze extensively two cases 

-en p , CT (P)£{(3,6),(4,6)}, 
m 

which is done in Proposition 5.1. To eliminate the possibility of B = 15 we would 
have to analyze the cases (5, 10) and (6,9), and for B = 16 we need to analyze 
(6, 10) and (4, 12). Instead of making such an extensive analysis, we will develop 
an algorithm to carry out an exhaustive search for the smallest possible complete 
chain (Sj) as in Proposition 6.2, probably with the use of computers. 

The present work yields the necessary tools for that purpose, which will increase 
significatively the lower bound for B. Additionally, it also indicates precisely the 
exact location of the corners of the possible counterexamples, which simplifies the 
search. 

1 Preliminaries 

In order to continue with the study of the irreducible pairs introduced in [3] it is 
convenient to consider some extensions of the Weyl algebra W. On these extensions 
we will make similar constructions as in [3], thus extending several results of that 
paper. 

For each I G IN, we define an algebra as the Ore extension A[Y, id, S], where 
A is the algebra of Laurent polynomials K[Zi, Z^ ] and S : A — > A is the derivation, 
defined by 5(Zi) = \Z^~ l . Suppose that Z, ft G IN such that Z|ft and let d := h/l. 
We have 

[Y, Zt\ = Z l h [Y, Z^- 1 = {zt h = \{Zif~K 

i=0 

Hence there is an inclusion : W (h \ given by l\ 1 {Zi) := Z* and tf(Y) := Y. 

We will write It and A~r instead of Zi and Z^ 1 , respectively. With this 
notation the map t\ satisfies ^(It) = {X^) d . We will consider C via 
this inclusion. Note that W C W^. 

Similarly, for each I G IN, we consider the commutative if-algebra , generated 
by variables xt , x~ and y, subject to the relation xTx~ = 1. In other words 
L« - K [x i ,x ' ,yj. Obviously, there is a canonical inclusion G L^ h \ for each 
Z, ft G IN such that Z|ft. We let *W : -> denote the X-linear map defined 
by *W(Xiyj) : = x iy j . As in [3], let 

2J := {(p, a) G 1? : gcd( i o, a) = 1 and p + a > 0} 

and 

23:={(/9,cr) eV3:p + a>0}. 

Now we extend to the algebras and some well know definitions and 

notations given in [3] for W and the polynomial algebra L := K[x,y]. 
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Definition 1.1. For all (p, a) G 93 and G xZwe write 

v p ,a(i/l,j) ■= pi/l + <Jj- 
Notations 1.2. Let (p,a) G 23. For P = ,-arV G Z,W \ {0}, we define: 

- The support of P as 

Supp(P) : :«-., - «}. 

- The (p, a)-degree of P as v p _ a (P) := max |w p .<j(j, j) : at j ^ o|. 

- The (p, a) -leading term of P as 

{/»t +< 7 j=fp, <r (p)} 

- tu(P) := (2f , f - V! ,-i(P)) such that 

?=-x{!:(^- «i,_i(P)) G Supp(4,-i(P))} , 

- 4(P) := where (f , j ) = 

- £ t (P) := 0ia . z V°, where (k tJ - ) = 

- W(P) := (if - w-ia(P), f ) such that 

y =max|j : Q-„_ M (P),^) e Supp(*_ M (P))} , 

- 4(P) := a^, where ( l f,j ) = w(P). 

- lt(P) :=% J0 ^y JO , where (f,j ) =W(P). 

Notations 1.3. Let (p,a) G 2J. For P G ffO \ {0}, we define: 

- The support of P as Supp(P) := Supp(*W(P)). 

- The {p,a)-degree of P as ^(P) := v Pi<T (^(P)). 

- The (p,a)-leading term of P as 4, CT (P) := 4., ff (* W (P)) • 

- w(P) := w(*W(P)). 

- 4(P) :=4(* W (^))- 

- 40P) :=4(P)^^^ , where (f ,j ) = w(P). 

- W(P) :=«/(*(') (P)). 

- 4(P) :=?c(*W(P)). 

- 4(P) :=4(P)^^ , where (f ,. ?0 ) =«7(P). 

Notation 1.4. We say that P G is (p, a) -homogeneous if P = or P = (, p , a {P). 
Moreover we say that P G is (p, a) -homogeneous if <3/0(P) is so. 

Definition 1.5. Let P G \ {0}. We define 

Bt p , a (P)=w{t p><r (P)) for (p,a) e»\(l,-l) 

and 

en Pt<r {P) = w{£ Pl<r (P)) for (p,a)e»\(-l,l). 
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Lemma 1.6. For each I € IN, we have 
Proof. It follows easily using that 

[y,xi] = jXi- 1 , [Y j ,xi] = [y.xijyj- 1 + Y[Y j ~ 1 ,xi] 

and an induction argument. □ 
For I e IN and j e Z, we set 

Wfj t := jp G W W \ {0} : P is (1, -l)-homogeneous and wi,_i(P) = || U {0}. 

Remark 1.7. It is easy to see that wj'j is a subvcctor space of W^h Moreover, 

by Lemma 1.6, we know that is a jZ-graded algebra with the (1, — 1)- 

homogeneous component of degree j, and by [2, Lemma 2.1], we know that — 
K[XY], and hence commutative. 

Proposition 1.8. Let P,Q £ \ {0}. The following assertions hold: 

(1) w(PQ) = w(P) + w(Q) andw(PQ) = w(P) + w(Q). In particular PQ ^ 0. 

(2) t P APQ) = i P A p )*pAQ) f° r al1 (p^) e 

(3) v P APQ) = v P A p ) + vpAQ) f° r al1 (p^) e ®. 

(4) st P APQ) = st P A p ) + st P AQ) f° r 011 (p> a ) e 9J - 

(5) en Pi(7 (PQ) = cn p , (T (P) + cn Pi<T (Q) /or oM e 23. 
TTie same properties hold for P,Q € \ {0}. 

Proof. For P,Q <E \{0} this follows easily from Lemma 1.6 using that p+c > 
if (p, cr) e 23. The proof for P, Q G L (i) \ {0} is easier. □ 

Let A = (0,1,0,2) and B = (61,62) in K 2 . As in [3] we say that A and B are 
aligned if A x P := det ( ^ hj ) is zero. 

Definition 1.9. Let P, Q e \ {0}. We say that P and Q are aligned and write 
P ~ <3, if w(P) and w(Q) are so. Moreover we say that P,Q e \ {0} are 

aligned if *W(p) ~ *(0(Q). Note that 

- By definition P ~ Q if and only if £1 _i(P) ~ 4,-i(Q)- 

- ~ is not an equivalence relation (it is so restricted to {P : w(P) ^ (0,0)}). 

- If P - Q and w(P) ^ (0, 0) ^ w(Q), then w(P) = \w(Q) with A ^ 0. 

Proposition 1.10. Let P,Q e \ {0}. TTie following assertions hold: 

(1) If Po« Q, then 

[P,Q}^0 and w([P,Q}) = w(P) + w(Q) -(1,1). 

(2) //w(P) ^ «j(Q), tten 

[P,Q]^0 and «J([P,Q]) = w(P)+w(Q)-(l,l). 

Proof. We only prove item (1) since item (2) is similar. Let u>(P) = (j,s) and 

io(Q) = (f,v). Since - (?) ( r /') = (r/l,s) x (u/i.t;) # 0, using Lemma 1.6 

one can check that 

tt([P,Q]) = ( - f:V r nVc(P)4(Q)x^-F— . 
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[P,Q] P ,° 



So, w([P,Q}) = w(P)+w(Q) -(1,1). □ 

Remark 1.11. For all P, Q G W (l) \ {0} and each (p, er) G 2J, we have 
[P,Q}=0 or ^, CT ([P,Q]) <u Pl(7 (P)+^, (7 (g)-(p + a). 

2 The bracket associated with a valuation 

Definition 2.1. Let (p, a) G 2J and P, Q G \ {0}. We say that P and Q are 
(p, a) -proportional if [P, Q] = or v p . a ([P,Q]) < v Pi<T (P) +v Pi<T (Q) - (p + cr). 

Definition 2.2. Let I G IN and (p, <r) G 21 We define 

[-, -]„,„ : (W« \ {0}) x \ {0}) L« , 

by 

I if P and Q are (p, a)-proportional, 

I £p,<r([P, Q]) if P and Q are not (p, er)-proportional. 

Lemma 2.3. Let (p,<r) G 23 and iei P and Q be (p, u) -homogeneous elements of 
\ {{)}. Assume that a < 0. 

(1) Ifw(P)*>w(Q), then [P,Q] ^0 and to([P, Q]) = w(£ p>a ([P, Q])) . 

(2) J/uJ(P) oo w(Q), then [P, Q] ^ and W([P, Q]) = w(i p . a {[P, Q])) . 

Proof. We only prove item (1) since item (2) is similar. Write 

P = ^T\ l X7- 1 fY s+t and Q = Y^n j X 3 *- i ?Y v+i , 

i=0 j=0 

with Ao, A Q , po, P/3 7^ 0. Since, by Lemma 1.6, 

xiY^XTY^' = ( l 'l l )x^- k Y^'-\ 
k=o ^ ' ^ ' 

we obtain that 

Q /3 max{s+i,ii+j} 
i=0 j=0 fe=0 



where 



*-i'*r)(" / '7 / i-K"i i )( r,i " l i * / ' 



Note that c^o = 0. Furthermore c oi 7^ 0, because w(P) *< w(Q). Consequently, 
since p + a > 0, 

a (3 

i P A\PM) = Y,ll x ^i^-^- 1 y s+v+i+j - 1 - 

Using again that c oi ^ 0, we obtain that 

^-<31) = (^-M + «-i) =™(^([P,Q])), 

as desired. □ 

Proposition 2.4. Le£ P,Q,R G \ {0} suc/j tftaf [P,Q] P , CT = ipA R )> where 
(p, a) G 23. Assume that a < 0. VFe /iaue 
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(1) //st P;<T (P) vstp^iQ), then 

st„, ff (P) + st Pt<r (Q) - (1, 1) = st Pt<T (R). 

(2) Ijcn p . a {P) ^ cn p . a {Q), then 

en Pl(7 (P) + en PjCT (Q) - (1, 1) = en p>CT (P). 

Proof. We only prove item (1) and leave the proof of item (2), which is similar, to 
the reader. Let P\ and Q\ be (p, er)-homogeneous elements of \ {0}, such that 

VpA P ~ P l) < VpA P l) and v pAQ ~ Ql) < v p,t(Qi)- (2.1) 

Since 

[P,Q] = [Pi,Qi] + [Pi,Q-Qi] + [P-Pi,Q], 
and, by Remark 1.11, we have 

v P A\ p uQ - Qi]) < v P A p i) + v pAQ - Qi) ~{p + <r) 
< v p ,a{ p i) + v pAQi) -(p + < j ) 
= vpAP) + vpAQ)-{p + o) 

and 

v P A\ p -PuQ])< v P A p ) + VpAQ) -(p + <r), 

it follows from the fact that P and Q are not (p, (j)-proportional, that 

v P A\ p Q] - [ p uQi\) < v P A[ p Q])- (2-2) 

Note that (2.1) and (2.2) imply 

t P A p ) = t P A p i)i ipAQ) = tpAQi) and tpA[ p >Q]) = t P A[ p i>Qi])- 

Consequently, by item (1) of Proposition 1.10 and item (1) of Lemma 2.3, 

st p , CT (P) + stpAQ) - (1, 1) = st P A p i) + stpAQi) - (1, 1) 

= «;(Pi) + «;(Qi)-(l,l) 
= w([P 1 ,Q 1 ]) 



,a([Pl,Ql])) 



= w{i P A[ p Q])) 

= w(£ P AR)) 
= st p . a (R), 

as desired. □ 
Proposition 2.5. Let (p, a) e 53 and P,Q G \ {0}. Assume that a < 0. // 

^,a(P) = J! Ai**~ V +< and £ P AQ) = £ H j x*- 1 ?y v+ * , 
i=a j=o 

with \o, \u, Po, Pp ®> then 

[ p Q] P ,a = Y,^w^~ ii± ^- 1 y s+v+i+j - 1 - 

where cy = (f - f , « + j) x (f - * ,s + i) . 
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Proof. Write 

a 

P = ^\ l X^- 1 fY s+t + R P and Q = Y^n i X*- 1 ?Y v+i + Rq. 

i=0 j=0 

Since R P = or v p ^(R P ) < v p , a {P), and Rq = or v p ^(Rq) < v Pt<T (Q), from 
Remark 1.11 it follows that 

a 

[P,Q]=J2J2 X ^ [x^^Y s +\Xf-^Y v +^ +R, (2.3) 

i=0 j=0 

where _R = or v p ^(R) < v PiCr (P) + v p ^(Q) — (p + a). Now, since p + a > and 
by Lemma 1.6, 

we obtain that 

XT-^Y'+^XT-f Y v+: >] = c ij X rJ r L - a± ^- 1 Y s+v+i+j - 1 + Rij, (2.4) 

withPy = Qoiv lha {R ij ) < v p . a (P)+v p ^(Q)-(p+a). Combining (2.3) with (2.4), 
we obtain that 

i=0 j=0 

where Ppq = or v p ^(R PQ ) < v p . a (P) + v p ^{Q) - (p + a). Now, since 

the result follows immediately. □ 

Corollary 2.6. Lef (p,a) G 23 and PQ,P,Qi G VK W \ {0}. Assume that a < 0. 
If l P A p ) = t P A p i) ande p , a (Q)=£ p , a (Q 1 ), then [P,Q] p , ff = [Pi,Qi]„,„. 

Proof. By Proposition 2.5. □ 

Corollary 2.7. Lei (p, <j) G 23 and P, Q G VK^ \ {0}. // [P, Q] Pi<7 = and er < 0, 
f/ien 

stp^(P) - stp^(Q) and en P)(7 (P) ~ en Pj0 .(Q). 

Proof. This follows immediately from Proposition 2.5, since 

st PiCT (P) x st Pt<T (Q) = coo and en Pi0 .(P) x en Pt<T (Q) = c Q(3 , 

where we are using the same notations as in the statement of that result. □ 

Remark 2.8. Until now all definitions and notations we have introduced, when 
applied to P G W C coincide with those given in [3]. This is not the case 

with the following definition. 

Definition 2.9. Given P G L (() \ {0} and (p,a) G 23 with a < 0, we write 

i=0 

if 

T 

^p.<t(P) = X] «i x ^ _ ^y s+i witn oo^O and a 7 7^ 0. 

i=0 
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(I) . = Al) 
P.p.a ■ J*(0(P) jPjCT ' 



Now, for P G WW we set f p l) B a := /<'> . Note that 



sW(i , )=(j,«), en p , ff (P) = (y-^,.s + 7 ) (2.5) 

and 

£ p , CT (P)^x^ s /^ CT (x-f y ). (2.6) 

Remark 2.10. Let (p, er) G 23 with a < and let P G \ {0}. Comparing Defini- 
tion 2.9 and [3, Def. 1.20], we obtain that 

The same formula is valid for P G L \ {0}. 

Remark 2.11. Let (p, <r) G 23 with <r < 0. From Proposition 1.8 it follows immedi- 
ately that 

f%, P ,a = IpI-JSp.* fOT P > Q e \ 

The same result holds for P, Q G \ {0}. 

Item (2) of the following theorem justifies the terminology "(p, cr)-proportional" 
introduced in Definition 2.1. 

Theorem 2.12. LetP,Q G W^\{0} and(p,a) G ^wither < 0. Set a := ^ P , CT (Q) 
and b := ±v p . a (P). 

(1) If [P, <5] p ,ct 7^ 0, then there exist h G Mo and ceZ, smc/i £/iat 

x h f[P,Q] = cfpfQ + ax.fp.fq - bxf Q f P , 
where f P := f { p> pa , f Q := f ( Q l ] prJ and / [P;Q] := f[^ Q]<p<a . 

(2) // [P, Q] p ,<t = and a,b > 0, then there exist Xp,Xq G K x ,m,n£l and a 
(p, ct) -homogeneous polynomial RgL^, with gcd(m, n) = 1 and m/n = b/ a, 
such that 

£ P AP) = ^pR m and e p , a (Q) = X Q R n . 

Proof. Write 

a (i 
i=0 j=0 

with Ao, A Q , po; M/3 7^ 0- By Proposition 2.5, 

[P,QW = ^A^c^^-^-y+^-i, 
where cy := (f - f , w + j) x (f - + i). Set 

P(z) := ^ Xnj, j c ij x' l+: > . 

Note that if [P,Q]p,a = 0, then F = 0, and if [P,Q] p ,a ^ 0, then P = x h f [PtQ] , 
where h is the multiplicity of x in P. Note that 

a=(^)x(-^,l) and b = - l) x . 



Let 



c:= (t' u ) x (t' s )- 
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Clearly Cij = c + ia — jb. Since 
^XiUjX 1 ^ = f P f Q , ^iXifijX 1 ^ = xf'pf Q and ^jXifijX 1 ^ = xf' Q f P . 

we obtain 

F = cf P f Q + axf' P f Q -bxf' Q fp. (2.7) 

Item (1) follows immediately from this fact. Assume now that [P, Q] p , a = and 
that a, b > 0. In this case F = and, in particular, c = c o = = 0. Hence, (2.7) 
becomes 

af'pfQ ~ M'qfp = 0. (2.8) 
Let I G IN be such that a := la and b := lb are natural numbers. Since (2.8) implies 
(/p//q)' = °) tnere exists A e K x , such that /£ = A/|. Hence, there are g e 7T[:r] 
and Ap, Aq e K x , such that 

f P = X P g m and / Q = A Qff ", (2.9) 

where m := 6/ gcd(a, 6) and n := a/ gcd(a, b). Now, note that { (s, — j) , (p, a)} is 
a basis of Q x Q as a Q- vector space, since 

(«,-y) X (P,CT) = (y,s) .(p,cr) = ?V,a(-P) = P& > 0, 

where the dot denotes the usual inner product. Hence, from 

pb (v v ) ■ ( s ' - y) = p5 (f w ) x (? s ) = p6c = = pa (? s ) • ( s ' _ t) 

and 

P& '^'^ = v pA p ) v pAQ) = v pAQ) v pA p ) = P a (j' s ) •(P> cr ); 

it follows that b(u,lv) — a(r,ls). Consequently m(u,lv) — n(r,ls), and so there 
exists (p, q) G Z x 1N , such that 

(u, Iv) = n(p, q) and (r, Zs) = m{p, q). 

In particular Z|ng and l\mq, and so since m and n are coprime. Hence, 

(?'") ="(?'*) and (y' s ) =m (!' 9 )' (2J0) 

where q := g/Z. If g = J2l=o u i x% wrt h v 1 ^ 0, then, by (2.9) and (2.10), 

7 



i=0 



fulfills 
and 



£,, CT (P) = xTy s f P (x-fy) = X P (x^y"g(x-f y)) m = X P BT 



i P AQ) = xfy v f Q (x-fy) = X Q (xTyig(x-T y )) n = X Q R n . 

In order to finish the proof it suffices to check that R G L^ l \ First note that R 
belongs to the field of fractions of L^ l \ because R m ,R n G L^> and gcd(m, n) = 1. 
But then R G L®, since R m G 7,W. □ 

Lemma 2.13. 7e£ C, £ G \ {0}, m e I and (p, <r) G 9J. 7/ [C, £] ^ 0, tAen 

[C m ,E}^0 and l Pia {[C m ,E}) = ml p ^{C) m - y t Pt<r QC,E\). 
Moreover [C m ,E]^ a £ if and only if [C, E] p . a ^ 0. 
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Proof. Since 

m— 1 

[C m ,E] = C i \C,E\C m - i - x 

i=0 

and, by Proposition 1.8, 
we have 

i p , a {[C m ,E]) = ml p , a {C) m - l l p , a {[C,E}), 
In order to prove the last assertion note that, again by Proposition 1.8, 
v p ,„([C m ,E}) = v p , a (C m ) + v p , a ([C,E}) - v p ,„(C), 

and so 

v p , a ([C m , E]) = v p , a (C m ) + v p>a (E) - (p + a) 

if and only if 

v p , a ( [C, E] ) = v p , a (C) + v„, a (E) -(p + a), 
which by Definition 2.2, means that [C"\ E] Pt(7 ^ & [C, E] Pt<T ^ 0. □ 

Lemma 2.14. Let A, B e L^ andC e L^ l '\ where l\V . If AC = B, thenC e L^ . 

Proof. Consider the if (y)-polynomial algebras K(y)[x 1 t] C K(y)[x^]. By the divi- 
sion algorithm there exists D,R g K{y)[x~] such that 

CA = B = DA + R and R = or dcg z (i?) < deg,(A), 

where deg z denotes usual the degree in it. Let deg ; , be the degree in i?. Since 
deg;/ = j deg;/ the result follows from the uniqueness of the division algorithm. □ 

Theorem 2.15. Let (/9,cr)e53 witha<0 and let C, D elfO\{0} with v p a (C) >0. 

[C k ,D] Pi „ =e p ^(C k+j ) for some k EK and j ef^o, (2.11) 
then there exists a (p, a) -homogeneous element E <E W^, such that 

[C\E] p ^=U p ^{C t ) forallteK. 
Proof. By equality (2.11) and items (2) and (3) of Proposition 1.8, we have 

(k + j)v P AC) = kv P AC) + v P AD) -(p + o-) and ^, ff ([C fe , D]) = Z Pta {C k+i ), 
and so, 

v p , a (D)=jv p , a (C)+p + a and D]pa = pa . (2.12) 

Hence, by item (1) of Theorem 2.12 and Remark 2.11, there exist ft.GlNo and ceZ, 
such that 

x h fk+j = cfkg + ax(f ky g _ bxf k g ^ 

where 

/:=/£>,., 9 a:=- p V P AD) and b := ^, CT (C fe ) = ^(C). 

Note that, since 

a = t-6 + e, 
k 

with e := 1 + -, the pair (/,<?) fulfills the condition PE(k,j, e, b, c), introduced 
in [3, Dcf. 1.23]. By [3, Prop. 1.24] there exists g G if [a;] such that 5 = Set 
a := deg/, /3 := degg and write 

= E^^'V* and w^) = V +i , 

i=0 i=0 
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with Aq, X ai /J,o,/J>0 7^ 0. By item (2) of Proposition 1.8, 



k 



ka 



i P Ac k ) = i P AC) k = E x ^ y s+l = E v ks+l 

\i=0 / i=0 

with each Ai G K. Let 7 := (3 — ja be the degree of g and write g = J2]=o Vi^- 
Note that T] Q ^ 0, since f j (0)r]o = / J (0).g(0) = g(0) ^ 0. We define 

7 

£ := /cE^ f ~ Jf ~ 4f Y v - ls+l . 

i=0 

We claim that E G where V := lcm(Z, p). For this it suffices to check that 

v — js > 0. 

We consider the two cases 

st^-D) ~ st PtC7 (C) and st Pt<T (D) ^ st PtCr (C). 

Note that (^,s) = st Pi0 .(C) ^ (0,0), since w Pi0 .(st P;Cr (C)) = i>p )<7 (C) > 0. Hence, if 
st P ,a(D) ~ st Pj(T (C), then there exists A G K such that 

(y, = St p , a (D) = XstpAQ = A (y, s) . 

Consequently, by the first equality in (2.12), 

jv p , a {C) + p + u = Vp jt7 (D) = Vp. a (stp. a {D)) = Xv PiCr (stp tC7 (C)) = \v p . a (C), 

which implies A > j, since v p . a (C) > and p+a > 0. But then v— js = (X—j)s > 
as we want. Assume now that st p , a (D) v st p , a (C). Then 

St p , a (D) 00 St Pt<r (C k ), 

since st Pj(T (C fc ) = /cst p-cr (C) by item (4) of Proposition 1.8. Hence, equality (2.11), 
Proposition 2.4 and item (4) of Proposition 1.8 yields 

st p ^(D) + kstp^(C) - (1,1) = {k + j)st P AC), 

which implies (j,v) — j (7, s) + (1, 1), and so v — js = 1 > 0, which ends the proof 
of the claim. 

Now, sine 
and equality (2.6) 



Now, since % ^ and r? 7 ^ 0, we have g — f^ E p ^ . Thus, by Proposition 1.8 



- {l ECi ) 



t p , a Qe) ipAcy 

= x^y v ~ Js g(x~fy) [x^y s f{x~fy)Y 
= x~ y v g(x~~p y) 

= t P A D )- 

Consequently, by Lemma 2.14, £ p , a (E) G and, since ^!^(E) = £ p ,cr(E), we 
have EeW^. Moreover, by Corollary 2.6, equality (2.11) and item (2) of Propo- 
sition 1.8, 



k 



= [C k ,D] Pta =£ Pta (C k +i) =e p AC) k+] . (2.13) 



Hence [C k , \EC^ a ^ 0, and so, by items (2) and (3) of Proposition 1.8, 



C k ,]-EC 3 
k 



= v P AC k )+Vp, a Q-EC^-(p + t y) (2M) 
= (k + j)vp^(C)+v p . a (E) -(p + a) 
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and 



C k ,]-EC j 
k 



C k ,-EC 3 



C\-E 



C J 



(2.15) 



>Jp,<T 



= -i p , a {[C\E])£ P ACy 

= t p , <r ([C,E\)£ Pt<r (C) k+ *-\ 
where the last equality follows from Lemma 2.13. Hence, again by Proposition 2.7 

C k ,^E& j=(fc+j-l) V (C)+v(P^D- ( 2 -!6) 

Combining now (2.14) with (2.16), and (2.13) with (2.15), we obtain 

v p .A[C,E])=v p AC)+v P AE)-(fi + (T) and l p , a {[C, E]) = l p , a (C). 

Hence [C, E\ p ^ a — £ PyC r(C) ^ 0, and thus, by Lemma 2.13 and item (2) of Proposi- 
tion 1.8, we have 

[c\E] p , a = i p a[c\e\) = tt p , a {C) t -H p , a {[c,E\) = a p , a (cy = U p , a {C t ), 

for all t G IN. □ 
Recall from [3] that 93 is endowed with an order relation such that 

(1,-1) < (p,a) < (-1,1) 

for all (p, a) G 93 and that 

(Pi,0i) < (p,(r) (pi,oi) x (p,<r) > for all (pi,cri), (p,er) G 93. 

Definition 2.16. Let P G \ {0}. We define the set of valuations associated 
with P as 

Val(P) := {(p,a) G 93 : # Supp(£ p , CT (P)) > 1}, 
and we set Val(P) := Val(P) U {(1, —1), (—1, 1)}. We make a similar definition for 
PeL«\{0}. 

For each (r/l,s) G yZ x Z \ Z(l, 1) there exists a unique (p, a) G 93 such that 
v p ,a{r/l,s) = 0. In fact clearly 

'(-7.5) Xr-ls>0, 
.(7.-5) Xr-ls<0, 
where d := gcd(r, Is), fulfill the required condition, and the uniqueness is evident. 

Definition 2.17. For (r/l,s) G ±Z x Z \ Z(l, 1), we define val(r/Z,s) to be the 
unique (p, a) £ 93 such that v PiU (r/l,s) = 0. 

Remark 2.18. Note that if P G \ {0} and (p, a) G Val(P), then 
(p, cr) = val(en (9jCT (P) - st Pi<7 (P)). 

Our aim is to prove Proposition 2.23, and therefore we fix P G \ {0} and 
(p, cr) G 93. We set en := cn P:(T (P) and st := st (9jCr (P) and we consider the following 
two sets of valuations 



(P,o-) := 



Valsup(p, cr) := <{ val( ( 7 ,j )-en) : ( 7, j)eSupp(P) and u_i,i( -,j ) >v_i,i(en) 
and 



Valinf(p,cr):=<{ val ( ( 7, j ) -st) : ( 7, j)GSupp(P) and v 1 _i ( -,j J >vi ,_i(st) 
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Lemma 2.19. The following assertions hold: 

(1) If (pi, ax) G Valsup(p,<7), then (pi,ai) > (p,a). 

(2) If(pi,CFi) G Valinf (p, a), then (pi,<Ji) < (p,a). 

Proof. We only prove item (1) and leave the other one to the reader. Clearly, if 

(i/l,j) G Supp(P) and v Pi<T (i/l,j) = v p<a (P), 
then (i/l,j) G Supp(£ p , a (P)) , and so V-i t i(i/l,j) < v_i,i(en). Consequently, if 

(i/l,j) G Supp(P) and v- lf i(i/l, j) > v_i,i(en), 
then v p . a (i/l,j) < v p ^(P) = v p , a (en). This means 

v p , a (a,b) <0, (2.17) 
where (a, 6) := (i/l,j) — en. Note that V-i t i(i/l,j) > u_i j i(en) now reads 

b — a = V-i ! i(a, b) > 0. 

But then 

:= val((i/Z, j) - en) = val(a, b) = X(b, -a), 

for some A > 0. Hence 

> v Pt(T (a, b) 
= ap + ba 

= -j((?lP ~ Pie) 

This yields (p,cr) x (pi,CTi) > 0, and so (pi,<J\) > (p,cr), as desired. □ 
Lemma 2.20. Let P, (p,a), st and en be as before. We have: 

(1) If(i/l,j) G Supp(P), (pi,cri) > (p,a) and v-i^(i/l,j) < -u_ M (en), then 

v Puai {i/l,j) < v puai (en). (2.18) 

Moreover, if(pi,o~i) ^ (— 1, 1), £/ien equality holds if and only if(j,j) = en. 

(2) If(i/l,j) G Supp(P), (p^cri) < (/9,ct) andvi-i(i/l,j) < «i_i(st), then 

Moreover, if(pi,o~i) ^ (1, —1), t/ien equality holds if and only if (j,j) = st. 

Proof. We prove item (1) and leave the proof of item (2), which is similar, to the 
reader. Set (a, b) := (i/l,j) — en. Then, by the hypothesis, 

pui — api > and 6 — a < 0. 

Hence 

6/9(71 + erpia — apci — bap\ < 0, (2.19) 
and the equality holds if and only if b = a. We also know that v p>a (i/l,j) < v Pj(T (en), 
which means that pa + ab < 0. Since pi + ui > 0, we obtain 

pipa + oiob + piab + aipa = (pa + ab)(pi + ai) < 0. (2.20) 

Summing up (2.19) and (2.20), we obtain 

> pp\a + aaib + po\b + ap\a = (p + a)(pia + crib), 

and so v pit<7l (a,b) < 0, as desired. Moreover, if the equality is true, then (2.19) is 
also an equality, and so 6 = a. Hence = v pl>(Tl (a,a) = (pi + o~i)a, which implies 
that a = or (pi,ai) = (—1,1). Thus, is (pi,cri) ^ (—1,1) and equality holds 
in (2.18), then (i/l,j) = en. □ 
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Definition 2.21. If Valsup(p, a) ^ 0, then we define 

Succ(p, a) := min Valsup(p, a) 
and if Valinf (p, a) ^ 0, then we define 

Pred(p, a) := max Valinf (p, a). 
Lemma 2.22. The following assertions hold: 

(1) Succ(p, a) E Val(P) and en = st Succ(p ^) (P). 

(2) Pred(p, u) 6 Val(P) and st = en Pred ( P!(T )(P). 

Proof. We only prove (1) since (2) is similar. As above we set en := en Pj(T (P). 
Write (pi,0i) := Succ(p, a). By definition, there exists an (io/l,jo) S Supp(P), 
such that 

u_i,i(io/i, jo) > u-i,i(en) and (pi,<7i) = val((i /Z, jo) - en). 
Consequently, 

(»o/i,io)^en and u pi;ITl (en) = v pl>(ri (io/l,jo)- (2-21) 

Hence (pi,oi) ^ (—1,1), since, on the contrary, v pijCTl (en) < v piiai (io/l,jo)- We 
claim that u piiCTl (P) = u piiCTl (en), which, by (2.21), proves that (pi,ai) 6 Val(P). 
In fact, assume on the contrary that there exists {i/l,j) € Supp(P) with 

Wpi,<r 1 (*/J>.7')>'Wi(en) ( 2 - 22 ) 
By item (1) of Lemmas 2.19 and 2.20, necessarily v-i^(i/l,j) > u_i ) i(en), and so 
(a, b) := (i/l,j) — en fulfills b — a > 0. Hence 

(P2,c 2 ) := val((i/Z, j) - en) =val(a,6) = X(b,-a) 

with A > 0. Now (2.22) leads to 

< (p!,ai).(a,b) 

= -j{p2Cn - 0~2Pl) 

= j(P2,0- 2 ) X (pi.CTl), 

which implies that (p2,02) < (pi,0i)- But this fact is impossible, since (pi,ai) is 
minimal in Valsup(p, <r) and (p 2 ,cr 2 ) € Valsup(p, a). This proves the claim and so 
Succ(p,ct) G Val(P). 

Finally we will check that en = st plj(Tl (P). For this, it suffices to prove that 
any (i/l,j) G Supp(^ pii<7l (P)) fulfills v\-i{i/l,j) < «i j _i(en) or, equivalently, that 
v~i,i(i/l,j) > u_i ; i(en). To do this we first note that by item (1) of Lemma 2.19 we 
have (/9i,(7i) > (p,cr). Since, moreover (i/l,j) £ Supp(P) and (pi,<7i) ^ (—1,1), 
using item (1) of Lemma 2.20, it follows that if V-i t \(i/l,j) < u_i ; i(en), then 
v Pi,a(i/hj) < u pi,<Ji( en )j which is a contradiction. □ 

Proposition 2.23. Let P G \ {0} and let (pi,<7i) > (p 2 ,<72) consecutive 

elements in Val(P). The following assertions hold: 

(1) //(pi,<Ti) G Val(P) and(p!,ai) > (p,a) > (p 2 ,a 2 ), then 

(Pl,CTl) = SuCC p , CT (P). 

(2) 7/(p2,o- 2 ) G Val(P) and (pi,0i) > (p,<r) > {p 2 ,a 2 ), iften 

(P2,a 2 ) = Pred p , ff (P). 

(3) 7/(pi,cti) > (p,<r) > {p2,o- 2 ), then 

{st Pl>CTl (P)} = Supp(^ ;CT (P)) = {en P2 , CT2 (P)}. 
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Proof. (1) By item (1) of Lemmas 2.19 and 2.22 it is clear that the existence of 
Succ(p, a) implies 

(p, a) < Succ(p, a) and Succ(p, a) G Val(P). 

Hence (pi,oi) < Succ(p, a). So we must prove that Succ(p, a) exists and that 
(pi,< J i) > Succ(p, a). For the existence it suffices to prove that Valsup(p, a) / 0. 
Assume on the contrary that Valsup (P) = 0. Then, by definition 

= l,j) < V- lt i(en Pi<T )(P) for all G Supp(P). 

Consequently, since (p,a) < (pi,<7i) < (—1,1), by item (1) of Lemma 2.20, 

Supp(^ 1;ai (P)) = {e n<3;<T (P)}, 

and so (pi,<7i) ^ Val(P), which is a contradiction. 

Now we prove that (pi, <j{) > Succ(p, a). Since (pi, a\) is the minimal element of 
Val(P) greater than (p, a), it suffices to prove that there exists no (ps, 03) G Val(P) 
such that Succ( i o, a) > (p3,cr 3 ) > (p,(r). In other words that 

Succ p , CT (P) > (p 3 ,o- 3 ) > (p,a) => (p 3 ,o- 3 ) i Val(P). 

So let us assume Succ(p, a) > ((03,(73) > (p,cr) and let G Swpp(£ P3 1(73 (P)). 

We assert that = en Pj(T (P), which shows that Supp(.£ P3i0 - 3 (P)) = {en P)(T (P)}, 

and consequently that ((03,(73) ^ Val(P). In fact, if V-\^(i/l,j) < w_i ; i(en P;(7 (P)), 
this follows from item (1) of Lemma 2.20, applied to (^3,(73) instead of (pi,cri). 
Assume now that V-i t i(i/l,j) > u_i i i(en (9iCT (P)). Since, by item (1) of Lemma 2.22, 
we know that sts U cc(p,<r) (P) = cn P;Cr (P), we have 

vi,-i(i/l,j) < ui,_i(en) = ui,-i(st Succ(Pi<7 )(P)). 

Hence, applying item (2) of Lemma 2.20, with Succ(/9, a) instead of (p, a) and 
{p3i°~z) instead of (pi,a\), and taking into account that G Supp(^ P3;Cr3 (P)), 

we obtain 

V P3,<7 3 ( i /hj) = u P 3, ff3 (st Succ (p )(7 )(P)). 
Consequently, since (p 3 , 03) ^ (1, —1), it follows, again by item (2) of Lemma 2.20, 
that — sts U cc(p,cr) (P) = cn p !(T (P), which proves the assertion. 

(2) It is similar to the proof of item (1). 

(3) We first prove that if (pi,<7i) G Val(P), then 

{st pl , ffl (P)} = Supp(^ (T (P)). 

Since {en P;(J (P)} = Supp(^ PiCT (P)), this fact follows from item (1) and item (1) of 
Lemma 2.22. This conclude the proof of the first equality in the statement when 
(pi,<7i) G (—1,1). Now, a symmetric argument shows that if {p2^i) > (1, — 1) , 
then 

{en P2 , CT2 (P)} = Supp(^ i(7 (P)). 
Assume now that (pi,<7i) = (—1,1) and (p2,V2) 7^ (1,-1). Then, by item (1) of 
Lemmas 2.19 and 2.22, we have Valsup(p2, 02) = 0- Hence 

v-i,i(i/l,j) < f-i,i(en P2iCT2 (P)), 
for all G Supp(P). Consequently, en P2j(T2 (P) G Supp(^_i ; i(P)), and so 

st_i,i(P) = en p2i<72 (P) + (a,a), 
for some a > 0. But necessarily a = 0, since a > leads to the contradiction 

(st-i,i(P)) — V P2^2 ( 0n p2,O"2 (P) + («,«)) — v p 2 ,02 (P) + a {p2 + °~2 ) ■ 

Thus 

{st Pl>CTl (P)} = {en P2 , CT2 (P)} = Supp(^ ff (P)). 
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Similarly, if (pi,<7i) ^ (—1,1) and (/5 2 ,cr 2 ) = (1,-1), then 

{st Pl , CTl (P)} - {en P2 , ff2 (P)} = Supp(^ ;(7 (P)). 

Finally we assume that (pi,<7i) = (—1, 1) and (p 2 , cr 2 ) = (1, —1). Since Val(P) = 0, 
it follows from Lemma 2.22 that 

Valsup(p, cr) = = Valinf( i o, cr). 

Hence 

w_i,i(P) = v_i,i(en„ i(T (P)) and vi,_i(P) = vi,_i(st Pl<7 (P)). (2.23) 

But, since cn P;(J (P) = st PiCT (P), it follows easily from (2.23) that P = £_i ; i(P), and 
so, 

{em.-^P)} = {w(P)} = {w(P)} = {st_i,i(P)} = Supp(^, CT (P)), 
as desired. □ 

Proposition 2.24. Let P G \ {0} and let (p',a') € VaZ(P). We have: 

(1) // (p, cr) G 25 satisfy a < and (//, <r') < (p, cr), then 

Vp,a(st p >, a >(P)) < V p . a (cn p ,^(P)), 

(2) If(p,a) satis/y (p,cr) < {p',a'), then 

^,a(sV, CT '(P)) > w p , CT (en p / i(7 /(P)). 

TTie same properties hold for P G \ {0}. 

Proof. We prove item (1) and leave the proof of item (2), which is similar, to the 
reader. By definition 

(//, cr') < (p, cr) pa — a' p > <==^ cr — ^— > 0, 

P 

where the last equivalence follows from the fact that p' > 0. Now, set 

(T \ (r 'YCF \ 

sV ;CT /(P) = (j,sj and en p / i<T /(P) = (j - — , s + 7 J 
Since {p',<j') G yaZ(P) we have 7 G IN. Consequently, 

v p , CT (en p / >CT /(P)) - w p , CT (st p / :(T /(P)) = (77 - > 0, 

as desired. □ 

3 Fixed points of (p, a)-brackets 

The aim of this section is to construct F G W such that [F,P] Pi<T = £ p . a (P) and 
[F, P]p, a = ?- P ,cr(P) for suitable pairs (P,Q) and some given (p, cr) G 2J. 

Theorem 3.1. Let CeW^ and let (p, ct)g23 wrf/i cr < 0. Suppose that 

v p . a (C)>0 and £ p . a (C)^(£ p . a (D h ), for all D G W {1) , ( G K x and h > 1. 

7f £/iere e:ris< n, to G IN and A,B G smc/i i/iai 

(1) V(^)= W<?"), 

(2) l p ^{B)=l p ^{C m ), 

(3) c := gcd(n,TO.) ^ {n,TO,}, 

(4) ^ Pi(7 (L4,P]) = \£ p . a (C h ), for some h G M and A G if x , 
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then there exist D G ji G K x and k,jo G IN, such that 

[D,C k } p , a = »£ p , a (C k +i°). 

Proof. Take A and B satisfying the hypothesis of the statement with c minimum. 
Set 

rm—m/c, m:=n/c, D := A mi - B ni 

and 

X := I D = D Q + ^ XijA l B 3 G W (l) : in + jm < cn x m x and A y G K \. 
We claim that each element Del satisfies 

e p , a ([D, b\) = mi \e P Ac nmi - n+h ) (3.1) 

and 

e p , a ([D, A}) = ni Xe p AC mni - m+h ). (3.2) 

In fact, this is true for D since, by Proposition 1.8, Lemma 2.13 and items (1) 
and (4), we have 

e p , a ([D ,B}) ^e p ^([A m \B}) ^m 1 X£ p ^(C nm ^ n+h ). 

and similarly 

t P AWo,A]) = n x \l p . a (C m ^- m+h ). 
In particular D ^ 0. So, in order to establish (3.1) and (3.2), it suffices to show 
that 

v p ^pA[A 1 B\B])) < (nmi - n + h)v p , a (C) 

and 

Vp^dA'B^A}) < (mm -m + h)v p ^(C), 

for all i, j such that in + jm < n^m^c. But this follows from the fact that, again 
by Proposition 1.8, Lemma 2.13 and items (1), (2) and (4), 

£ p . a ([A'B j ,B]) = l p ^([A l ,B]B j ) = iX£ PiU (C ni+mj ~ n+h ) 

and 

ip.AWB^A]) = e p , a (A l [B 3 ,A]) = 3 \£ P Ac m+m] - m+h ). 

Now, by Remark 1.11, equality (3.1) implies that for D G X 

v P AD) + v P AB) ~{p + cj)> v p ^(C nm ^ n+h ), 

and so, by item (2), 

v p>tr (D) > v Pta (C nmi - n+h ) - v P AB) = (nmi -m-n+ h)v p , a (C) (3.3) 

for all D G X. Hence, there exists D\ G X such that v Pt<T (Di) is minimum. Wc 
have two alternatives: 

[D u B} P!a ^0 or [D u B] p ^ = Q. (3.4) 

Note that 

jo := nmi — n — m + h > c(n\m\ — n\ — mi) = c((ni — 1)(toi — 1) — l) > 0, 

since gcd(ni,mi) = 1 and m,mi > 1 by item (3). Hence, in the first case, the 
thesis holds with k = m and [i = m\X, because, by item (2), Corollary 2.6 and (3.1), 

[Di,C m ] Pt<T = [D u B} p ^ = mi X£ P AC nmi - n+h ). 

Assume now that [Di,B] Pi<r = 0. We are going to show that this alternative is 
impossible, because it implies that c is not minimum. In other words, that 
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(*) there exist A, B G W {1 \ A 6 K x and n,m,c,h 6 IN with c < c, such 
that (1), (2), (3) and (4) hold, with A, B, A, n, m, c and ft. instead of A, 
B, A, n, m, c and ft. respectively. 

With this purpose in mind, we claim that there exist Ai 6 K x and r G IN, such 
that 

(■p,a{Di) = X\£ Pl a{C r ), r < Tiimic, r>c and c\r (3.5) 

In fact, by Corollary 2.6 and item (2), we know that [D\, C m ] PjCT = [D\, B\ pM = 0, 
which by Lemma 2.13 implies that [Di,C] p . a — 0. Hence, by Theorem 2.12, there 
exists R = l p ,a{R) G L {1 \ C,£ G if x and r, s G IN, such that 

V(Di) = C^ r and ^, CT (C)=^ S . 

Besides, by the conditions required to C, it must be s = 1 and so, Proposition 1.8, 
£ p ,a{D\) = ■^(- P ,o{C r ), which proves the equality in (3.5) with Ai = ^r. Moreover 

rv p , a (C) - Vp^Dx) < v Pi „{D ) = w p , CT (A mi - B ni ) < n imi cv p ^{C), 
where the last inequality follows from the fact that, by items (1) and (2), 

t P AA mi ) = i P Ac cnimi ) = t P AB ni )- 

Thus r < ri\m,\c. Note that by (3.3) and the equality in (3.5), 

rv p ^(C) = v p<a (Di) > (nmi - m - n + h)v p ^(C) > c{m\n\ - mi - ni)v Pia (C). 
Hence 

r > c{m\ni — mi — m) = c((mi — l)(ni — 1) — l) > c, (3.6) 

where the last equality holds, as before, since mi, n\ > 2 and mi ^ n\. Next we will 
prove that c does not divide r. Assume on the contrary that c\r. By [3, Lemma 4.1] 
and the first inequality in (3.6) there exist a\,b\ > such that 

r 

a\n\ + b\m\ = -. 

c 

Consequently 

a\n + b\m = r < cn\m\, 

and so D 2 := D\ - \\A ai B bl G X. Moreover, since by items (1) and (2), and the 
equality in (3.5), 

Ai^, CT (A ai B fel ) - \ 1 i P AC ain+him ) = XilpACl = tpADi), 

we get Wp,<t(£> 2 ) < v PiV (Di), which contradicts the minimality of v Pi(T (Di). Thus c 
does not divide r. 

Set c := gcd(c, r) and A := j^-Di. By (3.5), we know that 

tpAA) = t P Ac n ), 

where n := r > c > c. Moreover, by [3, Lemma 4.2] there exist a, b > 0, such 
that gcd(r, an + bra) = c. Note that a > or b > 0, because c ^ r. In particular 
c < c < min(n, m) < an + bm. Let B :— A a B b . By Proposition 1.8 and items (1) 
and (2), 

i P AB) = i P Ac™), 

where fh := an + bm. So, in order to verify that (*) holds, it only remains to 
establish (4). But, since, 

Xi[A,B] = [D 1 ,A a B b ] = [D 1 ,A a ]B b + A a [D 1 ,B b ]. 

and, by Proposition 1.8, Lemma 2.13, items (1) and (2), and equalities (3.1) 
and (3.2) 

£ P A[Di,A a ]B h ) - a ni \e p ^(C rn+c(mini - mi - ni)+h ) 
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and 

i p , a {A a [Di,B b \) = bm 1 \e p , a (C m+ < mini - mi - ni)+h ), 

we have 

£ p , a ([A,B]) = XC h , 

with 

A := — (ani + bm\) ^ and h := in + c{m\ni — mi — m) + h > 0, 
Ai 

as desired. □ 
Corollary 3.2. Let (p, a) G 23 witfi cr < 0, and let C G V^ (/) suc/i rAar. 

u PiCT (C)>0 and ^, CT (C) + (£ Pt(r {D h ) for all D E W W , ( E K x and h E . 
If there exist n, m E IN and A, B E such that 

(1) £ P ,M) = e P Ac n ), 

(2) e p , a (B) = i P Ac m ), 

(3) c := gcd(n,m) ^ {n,m} ; 

(4) £ p ^([A,B}) = \i p . a {C h ), for some h G Mo and X E K x , 
then 

Supp(^, ff (C))^{(j,j)} /oralij. 

Proof. Assume on the contrary that ^p iC r(C) = dX^Y^ for some d G if x and some j. 
By Theorem 3.1 there exist D G VK (/) , ^ G K x , k G IN and j € JN , such that 
[D,C k ] p _ a = p,C k+ ^ a . Now, by Corollary 2.6, we can assume that D is (p, c)- 
homogeneous. Write D = ^d rs X r ^ l Y s . Since, by Remark 1.11, 

[d rLr X r Y r ,d k X k:j Y kj } =0 

and, by Lemma 1.6, 

e p . a {[dr S X r/l Y s , d k X kj Y kj }) = (s - r/l)kjd rs d k x r / l+k: >- 1 y s+k 3- 1 for all r ^ sZ, 
we have 

£ p , a ([D, d k X kj Y kj ]) = J2 ( s - r/l)kjd rs d k x r / l+kj - 1 y s+kj - 1 (3.7) 

r^sl 

On the other hand, by Proposition 1.8 and Corollary 2.6, 

£ P A[D,d k X kj Y kj }) = £ p , a ([D, C k ]) = (i£ P}(T (C k+jo ) = (j,d k+j ° x^^ y( k+jo)j , 
which contradicts (3.7). □ 

Lemma 3.3. Let (p, cr) G 53 and E yZ x Z swc/i £Jia£. v p ^{i/l,j) > 0. T/ien 

Z/iere exists (p",cr") < (p, cr) such that 

v p >,a>(i/l,j) > /or a/7 (pV") < (pV) < (p,<7). 

Proof. Suppose hrst that i/Z < j and take (p",cr") := A(j7, — i) with A = gcd ^ 7 ^ . 
Since 

(p'>") X (p>') = A(p'i + Cr'iZ) - lX Vp , (i/l, j), 

we have 

(p",a") <(p,a) and v p ,, a ,(i/l,j) > for all (p", <t") < (p', <t'). 

Suppose now that i/l > j and take (p",cr") := (1, —1). Let (p, cr) = X(—jl,i) with 
A = — J-, - \ . Since 

(p',cr') x (p,a) = X(p'i + o-'jl) = Xlv pl ^{i/l,j), 
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we have 

0, er) < (p, a) and v p > i<T t(i/l,j) > for all (p' , a') < (p, a). 
The thesis follows immediately from these facts. □ 

Corollary 3.4. Let (p,a) E W and P,Q E such that [Q,P] <= K x . If 

[Q,P] P ,a = 0, then there exists (p",a") < (p, ex) such that 

[Q, P] p ,, a , = for all (p", a") < (p' , a') < (p, a). 
Proof. By hypothesis 

1) < w„,a(i > )+« P ,a(Q). 
Let E Supp(P) and E Supp(Q) be such that v p ^(P) = v p , a (i/l,j) 

and v Pi(T (Q) = v P!<T (i'/l, j'). By Lemma 3.3, there exists (p",<r") < (p, cr) such that 

+ (*'/*>/)- (M)) >0 for all (p",a") < (p>') < (p,a). 

Hence, 

from which the thesis follows immediately. □ 
Theorem 3.5. Let P,Q E and (p, cr) E 2J with a < 0. Suppose that 

[Q,P] = h v( ? )>°. « P , CT (Q)>o, 



Tften 

(1) //(p,a) g Val(P), i/ien «i,_i (^)) ^ 0. 

(2) ^(st^P)) ^0. 

(3) There exists a (p, a) -homogeneous element F E W^ l \ such that 



[P,F] p . a =l p AP) and [Q, F ] p , a = ^f^-e p>a (Q). 
Furthermore 

v P A F ) =P + <? and tf P \ F]>p>a = f$ PttT , 
where fypp] p a an d fp \ a are the polynomials introduced in Definition 2.9. 

Proof. By item (2) of Theorem 2.12, there exist Xp,Xq E K x , m, n E IN and a 
(p, er)-homogeneous polynomial R E L^ l \ such that 

£ p AP)=^pR m and l P AQ) = ^QR n - 
Clearly we can assume that 

Ryt(S h , for all 5 £ C e /f x and > 1. 
Let C G ffO such that tfW(C) = P. By Proposition 1.8, 

- A P £ p , ff (C m ), ^ iff (Q) - A Q £ P , CT (C") 

and 

£„ i<T (C) ^ (e p ,a(D h ) for all D e , C, E K x and ft > 1. 
Moreover, since, by item (3) of Proposition 1.8, 

v p .a(P) = mv p . a (C) and v Pt(r (Q) = nv Pt(r (C), (3.8) 
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we deduce that u Pi<T (C) > and gcd(m, n) £ {m, n}. Thus, the conditions of Theo- 
rem 3.1 and Corollary 3.2 are fulfilled with 

A := -^-Q, B := -!-P, h := and A := ! 



Aq ' Ap ApAq 

Consequently, if (p,a) £ Val(P), then Supp(l p , a (C)) = with i ^ j, and so, 

Supp(^, ;Cr (P)) = {(mi,mj)}. Item (1) follows immediately from this fact. In order 
to prove item (2) we know that by Proposition 2.23, Lemma 3.3 and Corollary 3.4 
there exists (p',a') < (p,a) such that 

Su PP (V, ff ,(P)) = {st p , CT (P)} 5 Supp(V,a'(<2)) = {sW(Q)}, 

V, CT '(P) > 0, V^'(Q) > and [P,Q]p>,„> = 0. 

We claim that P, Q and (p',cr') satisfy the hypothesis required P, Q and (p,a) 
in the statement to of this theorem. By the above discussion, to do this, it only 
remains to prove that 

v'<0 and V '"1S ^l?u(-:nel?l. 

Vp',a'{Q) [n J 

The inequality follows directly from the fact that 

(p>') < (p,a) < (1,0), 

since a < 0. Let us verify the second condition. By item (2) of Theorem 2.12, there 
exist Ap,Aq eif x ,m,nel and a (p', cr')-homogeneous polynomial R G L^ l \ such 
that 

V, ff '(P) = ApP" 1 and l p >,„>{Q) = \ Q R n . 

Hence 

— 7Tb Tfl 

{st p , CT (P)} = Supp(V, ff '(P)) - mSupp(P) = -Supp(Vv(Q)) - Tr{st p , CT (Q)}, 
Thus, 

Tfl / Tfl \ Tfl 

— Vp,a{Q) =V p A — Stp ta {Q) \ = Vp t(T (stp l<T (P)) = —Vp l<T (Q), 
Tl \ Tl / Tl 

where the last equality follows form (3.8). Consequently, 



Vp>,<T>(P) _ Vpr ><T >(£p> t(T '(P)) _m _m 



v p ',a'{Q) Vp> !( r>(£p> <tT >(Q) n n 

as desired. Applying item (1) to P, Q and (p',cr'), we obtain 

Wi,_i(st P;CT (P)) = ^ 

which proves item (2). Now, by Theorem 3.1, there exist D G W"\ p G if x and 
k, jo G IN, such that 

lD,C%, a = pC k+ ><>, 

and so, by Theorem 2.15, there exists a (p, er)-homogeneous element E G W^ l \ such 
that 

[C*,£] P>IT = ti Pl<r (C t ) foraUteW. 
Hence, by Corollary 2.6, 

[P,P] P , ff - [ApC m ,P] p , CT = m^, ff (ApC m ) = m^, CT (P) 

and 

[Q,PW = [\ Q C n ,E] p , a = n£ p A\ Q C n ) = n£ p AQ)- 
If we set F :— —E, then we have 

[P,P] PlCT = and [<3,-FW = -V(<3)- 
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Note now that v p , a {P) = mv p , a (C) and v P AQ) = nv p ^{C), and so 

n_ = VpAQ) 

Finally it is clear that [P,F] Pi „ = £ p ^(P) implies 

v P ,a (P) =v P AP)+ v P ,v (F) -{p + a) and l p<tr ( [P, F}) = l p , a {P). 
Consequently the last assertions in item (3) are true. □ 

Proposition 3.6. Let (p, a) G 2J such that a < 0, let P, F G W {1) \ {0} and let 
/I' a and fp^ p a be as in Definition 2.9. Assume that F is (p, a) -homogeneous and 
that [P,F] PiCr = i p _ a {P)- Then $ pa is separable and every irreducible factor of 
fpl.a divides f ( p ] p a . 

Proof. By item (1) of Theorem 2.12, there exist h > and c G Z, such that 
x h fp = cfpf F + axf'pfp - bxf' F fp, 

where a := ±v p , CT (F), 6 := ^Up, CT (P), /p } := fp, P ,a and ,/> := fp] p ^- Hence, 
the pair of polynomials (/p,/f) satisfies the condition PE(1, 0, a, 6, c) introduced 
in [3, Dcf. 1.23]. Since / P /0 / / F the result follows from [3, Prop. 1.24]. □ 



4 Cutting the right lower edge 

The central result of this section is Proposition 4.3, which loosely spoken cuts the 
right lower edge of the support of an irreducible subrectangular pair. 




Figure 1 



This result is used in Section 5 to determine lower bounds for 

B := min{gcd(ui i i(P), Wi i i(<5)), where (P,Q) is an irreducible pair}. 

In the last section we prove the existence of a complete chain of corners for a given 
an irreducible pair, that are compatible with Proposition 4.3. 

Lemma 4.1. Let A t G \ {0} (i = 0, . . . ,n) and let (p, a) G 23. Suppose that 
there exists q G <Q such that v p>a {Ai) = q for all i and set A :— J2i=o A i- Then 

A^O and v p . a {A) = q ^J2 £ pA A i) ± 

i 

<=> A ± and i P A A ) = J2^ P A A i)- 
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Proof. This is clear since the isomorphism of K- vector spaces : W' 1 ' — > 
introduced at the beginning of Section 1, preserves the (p, er)-degree. □ 

For ip S Aut(W^), we will denote by tpz, the automorphism of L^> given by 
PLix 1 ' 1 ) := ^(piX 1 / 1 )) and p L (y) := *®(<p(Y)). 

Proposition 4.2. Let (p, a) G 23 and A G if. Assume that a < and p|Z. Consider 
the automorphism ofW® defined hyp{X 1 / 1 ) = X 1 / 1 and p(Y) = Y + XX a /P. Then 

t P A<P(P)) = <Pl(*pAP)) and VpA<P(P)) = VpAP) for allPeW ( V\{0}. 
Furthermore, 

e pulTl (p(P)) =e pi ,a 1 (P) ^ all (p,a) < (pu^) < (-1,1). 
Proof. By item 3) of Proposition 1.8, 

v p , a (p(XTYi)) = iv„AXi) + WpAY + XX p) = jp + ja = v P AX^), 

for alH G Z and j £ JN . Hence, 

v Pi(7 ( V (P))=^ iff (P) for all P G VK« \ {0}, (4.1) 

since <p is bijective and therefore induce and isomorphism between the gradations 
associate with the (p, cr)-filtrations. We fix now a P 6 \ {0} and write 

n 

P = Y J KX ! t-^pY s+i + R, 

i=0 

where R = or v p , a (R) < v PiU (P). By (4.1), Lemma 4.1 and item (2) of Proposi- 
tion 1.8 

i P A<P(P))=*P,* (E^(iT-»^ s+t )j 

= t P ,a ^XiX^fiY + xxfy+^j 
= f2w P AxT- i HY + xxfy+ i ) 

n 

= ^A 4 a;^ 4 f(y + Axf) s + 4 

t=0 

= p L (j2Xix r ^y s+ ^ 
= p L (£ P AP)), 

as desired. Let (pi,<7i) € 03 such that (p, <r) < (pi,CTi). Then p\o < p<j\, and so 

£ Pl . ai (Y + XXf)=y. 

Hence, by Proposition 1.8, 

l Pl , ai {p(XiY>)) =e puai (xi(Y + XXfy) =xiyi 

and 

v Puai (p(X^)) = jp 1 +ja 1 =v pi , ai (XTYi), 

which implies that 

v pl ^(p(R))=v Puai (R) for all R G \ {0}. (4.2) 
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Fix now P G W"W \ {0} and write 

P= J2 Xi/ijXiY* + R, 

{(i/l,j)-Pii/l+o-ij=v P1 , ai (P)} 

with R = or v Pl ^ 1 (R) < v pl ^ ai {P). Again by (4.1), Lemma 4.1 and item (2) of 
Proposition 1.8 



ill, 3 
i/l,3 

as desired. □ 

For the rest of this section we assume that K is algebraically closed. 
Let P, Q G WW and let (p, a) G 23. Write 

stpAP) = and f(aO := aVKUC*)- 

Let y € Aut(W(' )) be the automorphism defined by 

^(IF);=IF and 93(F) := Y + XX f, 

where I' := lcm(£, p) and A is any element of K such that the multiplicity m\ of 
x — A in f(x) is maximum. 

Proposition 4.3. If 

(a) a < 0, 

(b) [Q,P] = 1, 

(c) (p,<r) G Val(P) n Val(Q), 

(d) Up )(T (P) > and > 0, 

(e) [P,Q] p , a =0. 

(f) ^jSH^a^' 

(g) V! _i(en Pi(7 (P)) < and di _i(en (9jCT (Q)) < 0, 

i/ien, iftere ezisis (p',o-') G 3J swc/i iftai 

(1) (/>>') < (p,a) and [p',a') G Val(<^(P)) nVal(<p(Q)), 

(2) t>i_i(en p , )(T ,(v>(P))) <0 and (en pV , (<p{Q))) <0, 

(3) v,a'(^(P)) > and iy,«x'(¥>(Q)) > 0, 

(5) For a// (p, a) < (p",a") < (—1,1) the equalities 

i„, ta „ MP)) = V',-" ( p ) a?jd W- (v(Q)) = (Q) 

hold, 

(6) en p> ,( V (P))=st,, ff MP)) = (r + ^- TOA £, TOA ), 
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(7) en pV ,(<p(Q)) = st p , CT (<p(Q))) and en p> ,(<p(P)) = en p , , a , (<p(Q)) , 

(8) It is true that 

Uo,i(eiy iCT '(<p(P))) < w ,i(en P;CT (P)) or en p / ;Cr <(<p(P)) = en PiCT (P). 

Furthermore, in the second case en pcr (P) + (cr/p, —1) G Supp(P), 

(9) w p ,„(¥>(P)) - Wp,„(P) and w p , CT (<p(Q)) = w p ,„(Q), 

(10) [^Q),<p(P)] P;IT =0. 

(11) TTiere eiisfo a (p, a) -homogeneous element F G W^, w/wc/i is rcof a mono- 
mial, such that 

[P, P] p , CT = ^ p , CT (P) and u P;CT (P) = p + a. 

Furthermore, if en Pya (F) = (1, 1), f/ien st A<J (<p(P)) = en Pj(T (P), 

TVoie f/iaf 

- if I' = 1, then ip induces an automorphism ofW, 

- a' < 0, since a < means (p, <r) < (1,0), and so (p',a') < (p,cr) < (1,0) 
implies a' < 0, 

- v P ,a{F) = p + o > implies that st p ^(F) ^ (0,0) ^ cn P!(T (P). 




FIGURE 2. Ilustration of Proposition 4.3 



Proof. Note that p + cr > 0, p > and p ^ — a since (p, cr) G 23 and a < 0. We will 
use freely these facts. By item (3) of Theorem 3.5 we can find a (p, er)-homogeneous 
element F G such that 

[P,PW=Wn *w(P)=P + o- and f[p y F],p,a = fp]p,<?> ( 4 - 3 ) 

where j p ff and /p' p CT are the polynomials introduced in Definition 2.9. We 
claim that 

1 < # factors^ J < deg(/^ iff ), (4.4) 
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where factors(/p^ CT ) denotes the number of linear different factors of fp} Pi<r In 
fact, the first inequality follows from the fact that (p, <r) £ Val(P), while the sec- 
ond one follows from Proposition 3.6. Note that, by the very definition of fp^ pa , 
Condition (4.4) implies that F is not a monomial. 

By (2.5) and the definition of £ Pt(T (P) there exist bo, ■ ■ ■ , b 1 £ K with 6 ^0 and 
b 7 ^ 0, such that 

7 
i=0 



and, again by (2.5), 
By Definition 2.9, 



en,, CT (P)=(^-^, S + 7 ). (4.5) 



i=0 

Let (M ,M) := en Pi „(F). From the second equality in (4.3), we obtain 

M = £ . (4.6) 

P 

We assert that 

1 < # factors(f) < M. (4.7) 

The first inequality if fulfilled because of (4.4). In order to prove the second one we 
begin by noting that, by the first equality in (4.3) and item (1) of Proposition 2.4, 

st p , CT (F) = (l,l) or sk p , a {F) ~ st„,„(P), (4.8) 

and that st Pi<T (F) ^ (0,0) because of the second equality in (4.3). Hence, if s > 0, 
then st P)<7 (F) ^= (u,0). Consequently, by (2.5) and (4.4), 

#factors(f) = #factors(/^ i(7 ) + 1 < deg(/^ >ff ) + 1 < M. 

On the other hand, if s = 0, then again by (2.5) and (4.4), 

#factors(f) = #factors(/g )>ff ) < deg(/^ >ff ) < M, 

as desired, proving the assertion. 

For the sake of simplicity we set N := 7 + s. Since degf = N, by (4.7) there 
exists at least one factor x — A of f with multiplicity m\ greater or equal to N/M. 
We take A £ K such that the multiplicity of x — A in f(x) is maximum. We have 

A N 
f(x) = a i( x ~ Wltn a i e K > a m x ,a N ^ and m A > — • (4.9) 

i=m\ 

Note that, since st Pit7 (P) = (r/l,s), by equality (2.6) we have 

t P AP) = xTy s f^ a (x-h) = xT+^ix-fyYfgjx-fy) = x^x^y), 
where k — ^ + ^f-. So, by Proposition 4.2, 

JV 

£ P A<P(P)) =<Pl( £ pAP)) =x^f{x-fy + \) = aixv{x-fyy, 

since ipl(x~ c '• lp y) = x~ a l p y + A. But then, by the first equality in (2.5), 

/ /t-.w ( k o \ { r so a \ . . 

st P)1T (</>(")) = I J, - m x -,m x J = I - + — - Tfi\ — , Tfi\ I . (4.10) 



THE DIXMIER CONJECTURE AND THE SHAPE OF POSSIBLE COUNTEREXAMPLES 1127 



Note also that by (4.5), 
We claim that 

wi,_i(st Pl<7 (^(P)) < 0. (4.12) 
First note that by Proposition 4.2 (with I replaced by I'), 

v Pl<r (<p(P)) = v P A p ) and v P A<p(Q)) = vpAQ)- ( 4 - 13 ) 

So, item (9) holds and the hypothesis of Theorem 3.5 are fulfilled for <p(P), <p(Q), 
(p,a) and I'. Item (2) of that theorem gives 

wi.-ifct^MP))^. (4.14) 

On the other hand, by the first equality in (4.3) and item (2) of Proposition 2.4, 

en p , CT (F) = (1,1) or cn p , CT (F) ~ en P;<T (P). 

In the first case 

Supp(F) C{(l,l),(l + a/p,0)}, (4.15) 
and so deg(/g, j<r ) < 1. Hence, by (4.4), 

1 < # factors(/^ ;(T ) < deg^^) < 1, (4.16) 

and consequently in (4.15) the equality holds. Thus, st Pi<7 (F) = (1 + a/p, 0), which 
implies that /' = I and, by (4.8), also implies that s = 0. Therefore k = r, N = 7 

and /£,<, = f- So, by (4.16) 

f = a N (x-\) N . 

where is as in (4.9). But then m\ = N = 7 and so, by (4.10) and (4.11), 
st P AAP)) = (j - l~ p , N) = en p , CT (P), 

which finishes the proof of item (11) and yields (4.12), since ui i _i(en PiCT (P)) < 0. 
In the second case, by (4.11) 

(M , M) := cn P AF) ~ en p , CT (P) = (N Q ,N), 

where 

(4.17) 

I p V p 

Since, by (4.7) 

M > 1 and N := deg(f) > #factors(f) > 1, 
we have ^ = ^. Hence, by (4.6), (4.9) and (4.17), 



N M 

kp k/V No + NZ N(N /N + <r/p) N 



77 ^ m A, 



l'{p + <j) 1 + cr/p M + M| M(M /M + a/p) M 
which, combined with (4.10), gives 

Vl ^( S t p AAP))) = k j;-m x ° p - mx = (_±>) - mA ) < 0. 

Taking into account (4.14), this yields (4.12), ending the proof of the claim. Now, 
by item (2) of Theorem 2.12, there exist relatively prime m,n G IN, Xp, Xq e K x 
and a (p, cr)-homogeneous R € such that 



n_ = VpAQ) 
m VpAPy 



, CT (P) = A P P™ and £ P AQ) = AqP". (4.18) 
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Hence, again by Proposition 4.2, 

l p , a (<p(P)) = \p<p L {R)* and l P AfiQ)) = *Q<Pl(RT- (4-19) 
Consequently, by items (4) and (5) of Proposition 1.8, 

st P A<P(P)) = m st P!a (<p L (R)), en P;ff (^(P)) = men p , a (<p L (R)) (4.20) 

and 

st P Af(Q)) = nst Pi<T (<p L (R)), en P A<p(Q)) = nen Pi<T (<p L (R)), (4.21) 

and so 

TTl TTT 

st p . a (tp(P)) = — st P A<P(Q)) and en p . a (<p(P)) = —cn p . a (tp(Q)). (4.22) 
We assert that 

vo,ifa P A<PL(R))) > !• ( 4 - 23 ) 
In fact, otherwise Vo,i(st PiCr (ipL(R))) = 0, and so 

st Pl<r (<PL(R)) = {h, 0) with h e iz. 

Then 

Wp I<r (^£(i2)) = v p , ff (st p , ff (<^(i?))) = pfe < 0, (4.24) 
since p > and, by (4.12) and (4.20), 

h = V! -!(st pAVLiR))) < 0. 

But, by item (3) of Proposition 1.8, the second equality in (4.18), and the facts 
that <pl is (p, c)-homogeneous, and, by hypothesis, v p ^{P) > 0, we have 

v p A<Pl(R)) = v P A R ) >0, 

which contradicts (4.24). Hence inequality (4.23) is true. Take now 

{(/,</) :=max{(p'>")e%(P)) : (p" \a") < (p,a)} 

and 

(p,a) := max{ (//>") e Va%(Q)) : (p",a") < (p,a)}. 
By Proposition 2.23 

en p , ! „,(<p(P))=stp, (T {<p{P))) and enpA<p{Q)) = st P A<fi{Q)))- ( 4 -25) 

Combining the first equality with equality (4.10), we obtain item (6). Moreover, 
by the first equalities in (4.13) and (4.25), 

v P Aen P ',<r'(<p(P))) = v P A st pA<p{ p )) = v pAA p )) = v P A p ) > °> 

where the last inequality is true by hypothesis. Consequently 

cn p ,^(P))^(0,0). (4.26) 

We claim that 

(p',a') = (p,a). (4.27) 

In order to prove this we proceed by contradiction. Assume that (p',a') > (p,cr). 
Then 

st P A<P(Q))) = en pV 'K<2)) = stp>,A<P(Q)), (4-28) 
where the first equality follows from Proposition 2.23, and the second one, from the 
fact that {p',<j') £ Val(<p(<2)). Furthermore 

en p ,, CT , (tp(P)) ^ st p ,^ (p(P)) (4.29) 
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(4.30) 



since (p',a') £ Val(<p(P)). Now, by (4.25), (4.22) and (4.28), 

en p , ta ,(cp(P)) = st p ,„(<p(P)) 
vn 

= — st Pt(r ((p(Q)) 

= -^ cu p' ,<r'(v(<9)) 
= —st p/ ^(ip(Q)). 

We assert that 

ev^MP)) oc sy^^P)). (4.31) 

Otherwise, by the inequalities in (4.26) and (4.29) there exists p £ K \ {1} such 
that 

stp',a'(<fi(P)) = Men p / )<7 -(v?(P)). 

which implies that 

V yWP))= W /(^( f ))' ( 4 -32) 
On the other hand, by (4.30) 

Tl 

v p , t<T >(<p(Q)) = —v p ,^(ip(P)), 
which combined with equality (4.32), gives 

V, J '(^))=0 = V,a'W))- 

But this contradicts Remark 1.11, since [<p(Q),<p(P)] = 1 and p' + a' > 0. Hence 
the condition (4.31) is fulfilled. Combining this fact with (4.30), we obtain 

Stp' l(r '(f(Q)) "° st p > i<r >(ip(P)). 

Hence [<p(Q),(p(P)]p>,<r> + 0, by Corollary 2.7. Then, since [ip(Q),<p(P)] = 1, it 
follows from item (1) of Proposition 2.4 that 

st„, a ,(<p(P)) +sV >ff ^(<2)) - (1, 1) = sy, ff <(l) - (0,0), (4.33) 
which implies that 

«o,i(W'(v(Q)))e{0,l}, (4.34) 
because the second coordinates in (4.33) are non-negative. But, by (4.19), (4.23), 
(4.28), item (4) of Proposition 1.8, and the fact that n > 1, by the first equality 
in (4.18), 

vo,i(ea. p ',a'{<p(Q))) = v ,i{st p<rT (ip(Q))) = nv .i(st PiCr (ip L (R))) > 1, 

which contradicts (4.34). Consequently, {p',cr') > {p,&) is impossible. Similarly 
one can prove that (p',<J r ) < {p,<r) is also impossible, and so (4.27) is true. 

Using (4.22), (4.25), (4.27), and the fact that fh/h = v p>a {P) /v p>a {Q), we obtain 

eiy i<r /(p(Q)) = st PitT (<p(Q))) 

and 

en p ,, a ,(<p(P)) = st p , a {<P{P)) = Vjh ^™ p ,, a ,{ V {Q)), (4.35) 

which proves item (7) and combined with (4.12), also proves item (2). Hence 
(p',cr') ^ (1,-1), since otherwise 

vi,_i(p(P)) < and v lt -!((p(Q)) < 0, 

which is impossible, because it contradicts Remark 1.11, since [<p(Q),<p(P)] = 1. 
This concludes the proof of item (1). Now item (3) follows, since by (4.35), 

v p , ta ,{v{P)) < V,*'(¥>(<9)) < °> 
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and so, again by Remark 1.11, the falseness of item (3) implies 

v-'(!) = v P ',*'([<p(Q)MP)])< vp>,A<p(Q)) + v,-'K p )) - (p' + CT ') < o, 

which is impossible. Item (4) also follows from (4.35), item (5) from Proposi- 
tion 4.2 and item (10) from item (9) and the facts that [<p(Q),ip(P)] = [Q,P] and 
[Q,P] p ,a = 0. Finally we prove Item (8). Note that by item (6) and (4.10) 

en p ,, a ,(<p(P))=st p , IT (<p(P)) = (jj -m A ^,m A ) , (4.36) 

and so by (4.11), 

Vo,i{en p , <rT ,((p(P))) =m x < N = v ,i{en.p !<T (P)), 
Furthermore, if the equality holds, then by (4.11) and (4.36), 

en p ,^(<p{P)) = en PiCT (P) and x"f£} p>(7 (x) = f(x) = a N (x - \) N , 

where is as in (4.9). But deg(/p^ ) > and x \ fp^ pal since (p,a) G Val(P) 
and (0) 7^ 0. Hence, from the last equality it follows that A ^ 0, s = and 

sW(P) = {k/l',0). So, by (2.6) 

l P AP) = xtf(x-fy) = a NX v{ x -7y -\) N =Y1 a N ( N ) X N ^x^y\ 

Consequently, 

'k (N_l)a 
P 

since A ^ 0. This finishes the proof because 

'k (N-l)a 

1 i - i 

by (4.11). □ 



(^,iv-i) e s w( n 

res the proof because 



The following dehnition generalize [3, Def. 2.2]. 

Definition 4.4. Let I G IN. For each (r, s)e}gxZ \ Z(l, 1), we define val(r, s) 
to be the unique (p, a) G 23 such that w p , CT (r, s) = 0. 

Pemarfc 4.5. Note that if P G VF^ \ {0} and (p,a) G Val(P), then 

(p,a) = val(cn P!(T (P) - st Pi<T (P)). 

Proposition 4.6. Let P, Q G W' 1 ' and Zei (p, a) G 23 smc/i £/ia£ conditions (a), 

p,g (Q) _n_ 

P>CT (-P) ~~ m 



(7>J 7 (c), (d) and (f) of Proposition 4-3 are fulfilled. Assume that ^ p,<T [pl = 



n, m > 1 and gcd(n, m) = 1. XTien 



len p , CT (P)^(f-i f), 



/or a// r > 2. 

Proof. We will assume that 

-en Pi(7 (P)= ff-y,f), (4.37) 

for some fixed f > 2 and we will prove successively the following two items: 
(1) [P,Q] p , a = 0, Ui,_i(en Pi(7 (P)) < and Wi,_i(en Pi<7 (Q)) < 0. 
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(2) p\l and there exist ip e Aut(W^) and (pi,<7i) G 2J with (pi,<Ti) < (p,<r), 
such that Pi := <p(P), Qi := <p(<3) and (pi,a\) satisfy conditions (a), (b), 
(c), (d) and (f) of Proposition 4.3 (more precisely, these conditions are 
fulfilled with (Pi,Qi) playing the role of (P,Q) and (pi,a\) playing the 
role of (p,a)). Furthermore, 



and — en pi)1Tl (Pi) 



Item (2) yields an infinite, descending chain of valuations (pfe,<Tfe), such that /9fc|Z. 
But there are only finitely many p^'s with pk\l- Moreover, < — <Jk < pk, so 
there are only finitely many (pk,<Tk) possible, which provide us with the desired 
contradiction. 

We first prove item (1). Set A := — en Pia (P) and suppose [P,Q] p , a ^ 0. Since 
v p ,a(P) = v P ,a(mA), v P AQ) = v p ^(nA) and [P,Q] = 1, 
under this assumption we have 

v p . a (mA + nA- (1, 1)) = v Pl<r (P) + v P AQ) ~ v pA 1 i l ) = 0- 
Consequently, 

v„ a(A) = ^— — and pimfl + nfl — m — n — l) = —oimrl + nfl — l), (4.38) 

m + n ' 

where for the second equality we use assumption (4.37). Let 

d := gcd(mfl + nfl — l,m + n — mfl — nfl + I) = gcd(Z, m + n). 

From the second equality in (4.38), it follows that 

mfl + nfl — I m + n — mfl — nfl + I m + n 
p= and o = = — "/». ( 4 - 39 ) 

and so p + a = (m + n)/d. Hence, by the first equality in (4.38), 

, n , , A s m(p + a) m n 
VpA P ) = mv pA A ) = T = ~T and v pAQ) = nv P A A ) = -i- 

77% ~\ 77 CL CI 

We will see that we are lead to 

vi-i(P)<0 and t>i,_i(Q)<0, (4.40) 

which is impossible, since [P,Q] = 1. In order to prove (4.40), it suffices to check 
that if e x Wo and i > j, then v p , a (i,j) > max{u P!(T (P), v p ^(Q)}. But, 
writing = (j + f ,j) with s e I, wc obtain 

s m -\- n 

v P ,<x {i, j) =93 + Pj + d i - P3 by (4.39) 

s(mf + nf—l) m + n , 

— + —T-3 by (4.39) 



> 



d 

(m + n)f — 1 
d 



m + n . 

> — since r > 2 and m + n> I. 

d 

> max{m/ d,n/d} 

= Tn&Ti{Vp^(P),Vp. cr (Q)}. 

This concludes the proof that [P, Q]p,<r = 0. Now, by Corollary 2.7 and the assump- 
tion (4.37), we have 

vi _i(en Pi(7 (P)) = mvi-i (f - j,fj < 
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and 



vi _i(en P)CT (Q)) = — t)i _i(en P)<7 (P)) < 0, 



which finishes the proof of item (1). 

We now prove item (2). By Item (1), the hypothesis of Proposition 4.3 are 
satisfied. Let (p',<r') and <p be as in its statement. Set 

Pi:=p(P), Qi~<p{Q) and (p u a x ) := (p', a'). 
By items (1), (3) and (4) of Proposition 4.3, we know that 

Vp 1 ,a 1 (Ql) v P AQY 
and that conditions (a), (c), (d) and (f) of that proposition are fulfilled for Pi, Qi 
and (pi , <Ti) . Moreover condition (b) follows immediately from the fact that ip is 
an algebra automorphism. It remains to prove that 

p\l and ^en piiCTl (Pi) = (f - j,fj . (4.41) 

By item (11) of Proposition 4.3, there is a (p, cr)-homogeneous element F, which is 
not a monomial, such that 

[P,F]p,a=£ P A p ) and v P AF)=p + a. (4.42) 
By item (2) of Proposition 2.4, 

cn p . a (F) = (1, 1) or en PjCT (P) ~ en p>CT (P). 
By items (6) and (11) of Proposition 4.3, in the first case we have 

— en pi;CTl (Pi) = —st P A p i) = — en PiCT (P) = \ f-\,f 
m m m \ I 

Hence, by item (8) of the same proposition, 

cn p , ff (P) + ^, -1^ G Supp(P) cjzxZ. 
Since en PiCr (P) G jZ x 1N , this implies that 



y j i 

and so p\al. But then p|Z, since gcd(p, a) = 1. This finishes the proof of (4.41) 
when en PjCr (F) = (1, 1). 

Assume now that en Pi<T (P) ~ en PjCT (P). Then, since (f — j,f) is indivisible in 
jZ x JN , we have 

en Pi<7 (F) = /x-j- en p , ff (P) = p - y,f) with /i G IN. (4.43) 

We claim that 

p = 1, f = 2 and p = Z. 
By item (2) of Theorem 2.12 there exist \p,\q G K x and a (p, er)-homogeneous 
polynomial RgL^ 1 \ such that 

£ PlCT (P) = A P P m and £ P AQ) = AqP". (4.44) 

Note that P is not a monomial, since (p, <r) G Val(P). By item (5) of Proposition 1.8 
and the assumption (4.37), we have 

en p , CT (P) = (f-\,f). (4.45) 
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Hence, by item (2) of Proposition 2.24, 

wi,_i(st„ 1<T (i2)) > wi,_i(en ftff (i2)) = -y. (4.46) 
Since, by item (2) of Theorem 3.5 and item (4) of Proposition 1.8, 

ui,_i(stp l(J GR)) = ^i,-i(st p , ff (p)) ^ o, 

from inequality (4.46) it follows that 

wi,_i(st„ 1<7 (i2)) > 0. (4.47) 
Moreover, by equality (4.43) and the second equality in (4.42) 

-(M)) =°> 

which implies that 

p{p,fl — fjb — l) = —a(fj,fl - I). (4.48) 

Let 

d := gcd(pfl - fi - 1,/j.rl - I) = gcd(p,, I). (4.49) 

By equality (4.48) 

ufl — I , u — ufl + I u 

P = ^r and a = — d — = d~ p - 

Hence 

p= ^rl_l_ ^ p + a= » / 450 x 
d d 

So, 

*W (j + f i) = f + ( ^ ~ > foralljelNoandsGlN. (4.51) 

If f > 2 or > 1, this yields 

Vp,a {j + y,j) > 2 = v pA R ), 

where the last equality follows from (4.45) and (4.50). Hence, no £ jZ x IN 
with i > j lies in the support of R, and so vi i -i(st Pi(T (R)) < 0, which contradicts 
inequality (4.47). Thus, necessarily f = 2 and u = 1, which, by equality (4.49) and 
the first equality in (4.50), implies d = 1 and p = I. This finishes the proof of the 
claim. Combining this with (4.43) and (4.45), we obtain 

cn p , CT (F) = cn p . a (R) = ^2 - ^ . (4.52) 

Now, by (2.5), there exists 7 £ {1, 2}, such that 

^)=( 2 -;^, 2 - 7 ) = (n^, 2 - 7 ), 

where the last equality follows from the fact that, by the second equality in (4.50), 
we have p + o = 1. But the case 7 = 1 is impossible, since it contradicts inequal- 
ity (4.47). Thus, necessarily 

st p ,„(R)= (i + ^o) = Q> )- ( 4 - 53 ) 

Note that from equalities (4.52) and (4.53) it follows that deg(/^ p p(T ) = 2. Hence, 
by Remark (2.11) and the first equality in (4.44), 

f [ A,a = a(s - A) 2m or = 0(3 - X) m (x A')"\ 
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where a, A, A' e K x and A' ^ A. Let f be as in Proposition 4.3. By item (4) of 
Proposition 1.8, the first equality in (4.44) and equality (4.53), 

st P AP)={j,0^ and f = 
Let m\ be the multiplicity of x — A in f. By item (6) of Proposition 4.3, 

(m, m) if m\ = to, 

(2m — m/p, 2m) if m\ = 2m, 

where for the computation we used that p + a = 1. In order to finish the proof it is 
enough to show that the case m\ is impossible, which will follow from item (2) of 
Theorem 3.5, if we can show that its hypothesis are satisfied by Pi, Qi and (p, a). 
But this is true by items (9) and (10) of Proposition 4.3. □ 



en^^Pi) = st <3;<T (Pi) = - mx^mxj = jj 



5 Computing lower bounds 

Our next aim is to determine a lower bound for the value 

B := min{gcd(«i ! i(P), wi ! i(<5)), where (P, Q) is an irreducible pair}. 

More precisely, we will prove that B > 14. In a forthcoming article wc will carry 
these results over from Dixmier pairs to Jacobian pairs, where this first result 
already improves the lower bound for the greatest common divisor of the degrees 
given in [5] and [6] which is B > 8. We will also try to raise this lower bound to at 
least 52, which would imply that 

max{dcg(P),dcg(Q)} > 156, 

improving thus the result of [4], which says that a Keller map F with deg(P) < 101 
is invertible. 

Let (P,Q) be an irreducible pair and let (p, a) G Val(P). Assume that a < 0. 
By [3, Prop. 6.3 (1) and (2)], we know that there exist Xp,Xq € K x , n, m e IN, 
a (p, cr)-homogeneous element R E L and a (p, er)-homogeneous element F e W, 
which is not a monomial, such that n,m> 1, gcd(m,n) = 1 and 

ip.AP) = ^pR m , tpAQ) = x QR n > (5-i) 

[F,P] p . a =t P AP), v p AF)=P + <t. (5.2) 

en p . a (F) ^ (1,1), en p , CT (P) = pcn p . a (R) with < p, < 1. (5.3) 



•Jp,cr(P) _ VlA P ) _ m 



v P AQ) v i.AQ) n ' 

Proposition 5.1. R is true that 

1 



(5.4) 



^en PiCT (P)^{(3,6),(4,6)}. 
Proof. Write 

(r, s) := cn p ^(R) = ^- cn p ^(P) and (/, s') := (pr, ps) = cn p . a (F). 

Since 

pr' + as' = v P AF) = P + °~, 

we have 

p(r' - 1) = -a(s' - 1), (5.5) 
which determines (p, a) as a function of en Pj(T (P), because gcd(p, a) = 1, a < and 
cn p , a (F) 7^ (1,1). Note that the equality (5.5) means that 

(p,a)=val((r / ,s / ) -(!,!))• 
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Also, we note that R is not a monomial since (p, a) <E Val(P), and so there exists 
7£l, such that 

st p ,a(R) = (r + ja,s- 7 p) el xl . (5.6) 
Next, we prove separately that (r, s) ^ (3, 6) and (r, s) ^ (4, 6). 
Proof of (r, s) ^ (3,6). Assume by contradiction that (r, s) = (3,6). Then, by 
the equality in (5.3) and [3, Prop. 6.3 (4)], necessarily 

(r',s'):=en„, ff (F) = (2,4). (5.7) 
Hence, by [3, Prop. 6.3 (6)], and equalities (5.5) and (5.6), 

(/>,</) = (3,-1) and st Pl<r (R) = (1, 0). (5.8) 
Note now that, by (5.7) and [3, Lemma 5.6], 

4 ,-i{F) = Ho x V + Mi^V with /i , m E K x . 
Hence, by [3, Dcf. 1.20], 

/f,3,-i = Mo + Vix. 
Moreover, since, by [3, Def. 1.20], 

st 3 ,_i(P) = (1,0) and en3,-iOR) = (3,6), 

we have 

deg(/ fl ,3,-i) = 2. 

So, by the first equalities in (5.1) and (5.2), and [3, Rem. 1.21 and Prop. 4.6], 

fn,3-i = Mmo + Mi^) 2 witn M £ K x . 
Consequently, by Remark 2.10, 

Hence, by the first equality in (5.1), the second one in (5.8), item (4) of Proposi- 
tion 1.8 and Remark 2.11, 

st 3 ,-i(P) = (m,0) and /g^ = ^ m (p + ^x 3 ) 2m . 

This implies that the polynomial f, introduced at the beginning of this Section, e- 
quals /pg _ 1 , and that the multiplicity m\ of each linear factor x — A of f equals 2m. 
So, if we verify that Conditions (a)-(g) of Proposition 4.3 are satisfied, we can and 
will apply it with A € if an arbitrary root of f. Now we proceed to check the 
above mentioned conditions. Items (a)-(b) are trivial and items (c)-(f) follow 
from [3, Prop. 3.6, 3.7 and Rem. 3.9]. Finally, item (g) is satisfied, since, by (5.1) 
and [3, Prop 1.9 (5)], we have 

vi ,-i(en 3 ,-i(P)) = mvi ,-i(en 3 ,-i(R)) = -3m 

and 

vi ,-i(en 3 -i(Q)) = nvi ,-i(en 3 ,-i(R)) = -3n. 
Let ip e kMt{W^) and (p 1 , a') e 2J be as in Proposition 4.3. Set 

Pi := ip(P), Qi := <p(Q), pi ■= p and a x := a . 

By item (1), (3), (4) and (6) of Proposition 4.3 we know that Pi, Qi and (pi,ci) 
satisfy conditions (a), (c), (d) and (f) in the statement of that proposition, and 
that 

(Pi) = st 3 ,_i(Pi) = (5m/3,2m). (5.9) 
Moreover condition (b) of Proposition 4.3 is trivially satisfied. This contradicts 
Proposition 4.6 for Pi, Qi, I = 3, (pi,oi) and f = 3, and eliminates so the case 
(r,s) = (3,6). 
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Proof of (r, s) ^ (4,6). Assume by contradiction that (r, s) — (4,6). Then, by 
equality (5.3) and [3, Prop. 6.3 (4)], necessarily 

(r',s'):=en p ^(F) = (2,3). (5.10) 

Hence, by [3, Prop. 6.3 (6)], and equalities (5.5) and (5.6), 

(p,a) = (2,-1) and st p , a (R) = (1,0). (5.11) 

Note now that, by (5.7) and [3, Lemma 5.6], 

h,-i(F) = p xy + pix 2 y 3 with Mo, Mi G K x . 

Hence, by [3, Dcf. 1.20], 

/f,2,-i = Mo + Mi^- 
Moreover, since, by [3, Def. 1.20], 

st 2 ,_ 1 (i?) = (l,0) and en 2 ,_i(i2) = (4,6) ) 

we have 

deg(/^ 2 ,-i) = 3. 
So, by equality (5.1) and [3, Rem. 1.21 and Prop. 4.6], 

fn.,2-1 = mO"o + Mi' T ) 3 w ith p e K x . 
Consequently, by Remark 2.10, 

/fli-i = M(Mo + pix 2 ) 3 . 

Hence, by the first equality in (5.1), the second one in (5.8), item (4) of Proposi- 
tion 1.8 and Remark 2.11, 

st 2 ,_i(P) = (m,0) and fp^-i = A* m (Mo + Pix 2 ) 3m . 
This implies that the polynomial f, introduced at the beginning of this Section, e- 
quals _ l7 and that the multiplicity m\ of each linear factor x — A of f equals 3m. 
So, if we verify that Conditions (a)-(g) of Proposition 4.3 are satisfied, we can and 
will apply it with A e K an arbitrary root of f. Now we proceed to check the 
above mentioned conditions. Items (a)-(b) are trivial and items (c)-(f) follow 
from [3, Prop. 3.6, 3.7 and Rem. 3.9]. Finally, item (g) is satisfied, since, by (5.1) 
and [3, Prop 1.9 (5)], we have 

vi ,-i(en 2 -i(-P)) = mvi ,-i(en 2 ,-i(R)) = -2m 

and 

vi ,-i(en 2 ,_i(Q)) = nvi ,-i(en 2 -i(R)) = -In. 

Let Lp e Aut(VK (2) ) and (//, a') G 23 be as in Proposition 4.3. Set 

Pi := f{P), Qi := y(Q), pi := p and o x := a'. 

By item (1), (3), (4) and (6) of Proposition 4.3 we know that Pi, Qi and (pi,ai) 
satisfy conditions (a), (c), (d) and (f) in the statement of that proposition, and 
that 

en^PO = st 2 ,-i(Pi) - (5m/2,3m). (5.12) 
Moreover condition (b) of Proposition 4.3 is trivially satisfied. This contradicts 
Proposition 4.6 for Pi, Qi, I = 2, (pi,ai) and f = 2, and eliminates so the case 
(r,*) = (4,6). □ 

Proposition 5.2. Let 

B := min{gcd(wi4(P), v i,i(Q))> where (P,Q) is an irreducible pair}. 
We have B > 14. 
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Proof. Let (P,Q) be an irreducible pair such that B = gcd(wi i i(P), v\ t \{Q)). Let 
(Po,Qo) and (p, cr) be as in [3, Prop. 6.2]. Thus, (Po,Qo) is an irreducible pair, 
a < and (p, cr) G Val(Po) H Val(Qo)- Hence, by [3, Prop. 6.3 (1)], there exists 
\p ,\q G K x , a (p, cr)-homogeneous element R £ L \ {0}, and m,n G IN, with 
m, n > 1 and gcd(m, n) = 1, such that 

WPo) = A Po i?"\ £ p , ff (Qo) - A Qo i?" (5.13) 

and 

m = v p .a(Po) = vi,i(Pq) , 5 

From the first equality in (5.13) and [3, Prop. 1.9 (5)], it follows that 

— cn pM (P ) = en Pi(7 (i?), 
m 

while, equality (5.14) implies that 

gcd(vi.i(P ),fi,i(<3o)) = —vi,i( p o)- 

m 

On the other hand, by [3, Prop. 6.2 (2)], 

vi,i(P ) =v 1A (P) and wi,i(Q )=«i,i(Q), (5-15) 

and so 

B = gcd(i;i.i(P ),wi.i(Qo)) = — Vi,i(Po) > wi.i(en p . (T (i?)) = r + s, 

m 

where (r,s) := en PjCr (i?). Since, by [3, Prop. 6.2 (g)], we have r < s, it follows 
from [3, Prop. 6.3 (3) and (5)], that if if r + s < 14, then 

(r, a) G {(3, 9), (4, 8), (6, 8), (4, 10), (3, 6), (4, 6)}. (5.16) 

Furthermore, by conditions (5.2) and (5.3) there exist a (p, a)-homogeneous element 
F G W \ {0}, such that 

[F,P ] P ,a =£pA P o), v p , a (F) = p + a, 

en P)CT (F) ^ (1,1), cn (9jCr (F) = pcn PtCr (R) with < ^ < 1. 

Write (r', s') := en Pi<7 (F), so that 

(r',s')=p(r,s). (5.17) 

Since 

pr' + as' = v p . a (F) = p + a, 

we have 

p(r' - 1) = -a{s' - 1), (5.18) 

which determines (p, cr) as a function of (r',s') because gcd(p, a) = 1, a < and 
(r', s') ^ (1, 1). Finally, since (p, cr) G Val(P), we know that R is not a monomial. 
Hence there exists 7 G IN, such that 

st p , CT (P) = (r + 7 cr, s - 7 p) G Mo x IN . (5.19) 

Now we will analyze each of the possibilities for (r, s) in (5.16) and see that none 
of them can hold. First of all we note that cases (r, s) — (3, 6) and (r, s) = (4, 6) 
are covered by Proposition 5.1. 

(r, s) = (3,9). By (5.17) and [3, Prop. 6.3 (4)], necessarily 

(rV) :=en p>ff (P) = (2,6). 
Hence, by (5.18) and (5.19), 

(p,a) = (5,-1) and st p , a {R) = (2,4), 
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which contradicts [3, Prop. 6.3 (6)]. 

(r, s) = (4,8). By (5.17) and [3, Prop. 6.3 (4)], necessarily 

(/,*') :=en P;<T (P)G{(2,4),(3,6)}. 
If (V, s') = (2, 4), then by (5.18) and (5.19), 

(p,<7) = (3,-l) and st„ I<r (fl)e{(3,5),(2,2)} 
and if (r',s') = (3,6), then again by (5.18) and (5.19), 

(p, a) = (5, -2) and Bt p , a (R) = (2, 3). 
Both cases are impossible by [3, Prop. 6.3 (6)]. 
(r, s) = (6,8). By (5.17) and [3, Prop. 6.3 (4)], necessarily 

(/,*') :=en Pi<7 (F) = (3,4). 
Hence, by (5.18) and (5.19), 

(p,<r) = (3,-2) and st p , a {R) G {(4, 5), (2, 2)}, 
which also contradicts [3, Prop. 6.3 (6)]. 

(r, s) = (4,10). By (5.17) and [3, Prop. 6.3 (4)], necessarily 

(/,*') :=cn p , ff (F) = (2,5). 

Hence, by (5.18) and (5.19), 

(p,<7) = (4,-l) and st p , ff (P)6{(3,6),(2,2)}. 

Again by [3, Prop. 6.3 (6)], the case st 4i _i(P) = (2,2) is impossible. So, we can 
assume that st 4j _i(P) = (3,6). As above of [3, Lemma 2.4], let 

Valinf 4i _i(P ) := {val((i, j) - st) : G Supp(P ) and vi _i > Ui,_i(st)} , 

where st := st 4; _i(P )- Since, by [3, Prop. 1.9 (4) and Prop. 3.6], and the first 
equality in (5.13) 

vi _i(st 4 ,-i(Po)) = vi _i(st 4 ,-i(J?)) = -3m < and v\ ,-i(Po) > 0, 

we have Valinf 4! _i(Po) i= 0- Let 

(pi,o"i) := Prcd 4 ,_i(P ) := max(Valinf 4; _i(P )). 

By [3, Lemma 2.7 (2)], we know that 

(pi,ai) G Val(Po) and en pi;(Tl (P ) = st 4; _i(P ). (5.20) 

By (5.1) and (5.4) there exists Ap o ,Ag o G K x , a (pi, (Ti)-homogeneous element 
Pi G L \ {0}, and mi, n\ G IN, with mi, n\ > 1, gcd(mi, n{) = 1, such that 

^ llCTl (P ) = A^ Pr and e puai (Q ) = X' Qo R^. (5.21) 

and 

mi = v P u°i( p o) = ^1,1 (-Po) / 5 22 n 

«/i>i,(7i(<9o) «i,i(<9o)' 
Combining the last equality with (5.14), we obtain that mi/n\ — m/n, which im- 
plies mi = m and m = n, since gcd(mi,ni) = 1 = gcd(m,n). Consequently, by 
the equality in (5.20), [3, Prop. 1.9 (4) and (5)], and the first equalities in (5.13) 
and (5.21), 

1 1 

en pi>CTl (Pi) = —en puUl (P ) = — st 4 _i(P ) = st 4 ,-i(Po) = (3,6), 

which is impossible by Proposition 5.1. □ 
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6 Compatible complete chains 

In this last section we construct a sequence of pairs (Pj, Qj) in W^ 1 ^ using Propo- 
sition 4.3, and prove that the sequence is finite. Associated with this sequence are 
certain triples Aj = (Aj, (pj,aj),lj), with Aj e pZxff, which form a compatible 
complete chain of corners of the support of the last pair. 




Figure 3. A complete chain A , . . . , A v 



The smallest of such compatible complete chains, i.e., with v\ t i(Ao) minimal, 
will give a lower bound for B, improving Proposition 5.2. Until now, the smallest 
compatible chain found starts at A = (9, 21). 

Let (P, Q) be an irreducible pair in W . By [3, Prop. 3.6 and 3.8] there exist 
to, n G IN, such that to, n > 1, gcd(m, n) = 1 and ^'*[q| = 7^ ■ 

Theorem 6.1. There exist v £ IN, tp € Aut(W) and families 

((Pj,Qj),(pj,<7j), l j) <j< v a7ld {<Pi)l<i<vi (6- 1 ) 

with Pq = ip(P), Qo = ?p(Q), lo = 1) such that 

(1,0) > (p ,a ), v hl (P )=v hl (P), wi,i(Qo)=«i,i(Q), (6.2) 

and 

lj = lcm(l j _ 1 ,p j _ 1 ), P j ,Q j eW&'>, {Pj,<Tj)€fO, 
^eAut(^)), P j = < Pj (P j - 1 ), Qj = <Pj(Q S -i), 

for all j > 1 . Furthermore they fulfill: 

(1) [Qj,Pj] = lforallj, 

(2) v 1 -i(en Pjit7j (P j )) < and v\ -i(en Pj ^. (Qj)) < for allj, 

(3) (p jy aj) e Val(Pj) n Val(Qj) for all j > 0, 

(4) v Pj>aj (Pj) > and v Pj . aj (Qj) > for all j, 

(5) ^4ftt = ™ f or oil h 

(6) en p ., ff .(P.,) = f en p . ;(7 .(Qj) /or all j, 

(7) (pj-i^j-i) > (pj, aj) for j = l,...,v, 

(8) The equalities 

v Pj _ u a j - 1 (Pj)=v Pj _ 1 , rT:i _ 1 (Pj-i) and v Pj _ 1 , aj _ 1 (Q j ) = v Pj _ ucrj _ 1 (Q j - 1 ) 
hold for j = 1, . . . , v, 
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(9) The equalities 

ip"MPj) = and t P ",«"(Qj) = t P ",*"(Qj-i) 

hold for j = l,...,v and {pj_i,o-j-\) < {p",<j") < (-1,1), 

(10) en PjtlTj (Pj) = stp^,^ [Pj) for j = l,...,u, 

(11) For each j = 1, . . . , v there exists a (pj-i, o j-i) -homogeneous element fj-i 
in W^i-^, which is not a monomial, such that 

iVi-i^-iO^'-i) = Pi-t + a 3-t 

and 

[Pj-l, Fj-lipj-l^j-! = lpj-i,(Tj-i {Pj-i)- 

Furthermore, 

enpj-uaj-AFj-i) = (M) st Pj-i,<Tj-i( p j) =en /9 ._ li(7 ._ 1 (P,_i), 

(12) [Qi,Pi] Pi , aj =0forj = 0,...,u- 1, 

(13) [Q v ,P v \w = 1. 

for f/ie safe o/ simplicity in the sequel we will write Tj := {(Pj,Qj), {pj,&j),lj) . 

Proof. Let ip E Aut(W) and {P ,Qo) be as in [3, Prop. 6.2]. Set 

p := p, cr := o", and l := 1. 

The assertions in conditions (6.2) follow from [3, Prop. 6.2 (2) and (a)]. Further- 
more, items (b)-(g) of [3, Prop. 6.2] imply items (l)-(5) and (12) for To. Finally 
item (6) is consequence of item (5) and [3, Rem. 3.11] (Note that items (7)— (11) 
and (13) only make sense for j > 0). 

Assume that we have To, . . . , Tj and ipi, . . . , ipj such that conditions (6.3) and 
items (1)— (12) are fulfilled for j<jo, and that conditions (6.3) and items (1)— (11) 
are fulfilled for Tj and ipj . If [Qj >Pjo]pj ,<T jo 0) then we set u := j - Clearly, 
since [Q V ,P V ] = 1, item (13) is true. If [Q jo , Pj ]p jo ,a jo = 0, then (Pj ,Qj ) and 
(Pjo > a jo ) fulfill the conditions required to (P, Q) and (p, a) in the hypothesis of 
Proposition 4.3 with l:=lj . Applying that proposition we obtain 

- (pV)€9J, 

- a (p, cr)-homogeneous element F of 

- ip G Aut(WC')), such that 

^(AF)=XF and cp(Y)=Y + \Xf, 

in which I' := lem (pj , 1) and A 6 if is any element such that the multiplicity 
of a;— A in x Sj o f$ (x) is maximum, where s,-_ is the second coordinate 

-fjo >ft'o -"jo j 
of S W^o ( P Jo)- 

which enjoy the properties established there, in items (1)— (11). We set 

l jo+i : = l> > Vjo+i '■= Pj Q +\ ■= <Pjo+l{ P jo) and Qjo+i '■= ¥>jo+l(Qjo)- 
Now it is clear that items (1)— (11) are fulfilled for j = jo + 1. 

Next we will prove that this process is finite. By item (8) of Proposition 4.3 we 
know that 

v ,i(en Pj+u(rj+1 (Pj+i)) < v ,i(en Pji(Tj (Pj))- 
Hence, since vo,i(en Pji<Tj (Pj)) e for all j, it suffices to prove that for each j 
there are only finitely many k > such that 

v ,i(en p . +k ^. 

+ k(Pj + k)) — v 0,l( en Pj,<rj(Pj))- (6-4) 
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We claim that if (6.4) is fulfilled for k = 1 and j, then Pj\lj, and therefore = lj. 
In fact, again by item (8) of Proposition 4.3, in this case 

\ pj / lj 
Since en PjitTj (Pj) G j-Z x Z, we obtain that {(Tj/pj, -1) G x Z, i.e., 

Pi h ' 

for some AeZ. But then pj\<jjlj, and so since gcd(pj, aj) — 1. This proves 

the claim. 

Now, If (6.4) is fulfilled for k — 0, . . . , k , then Pj+k\lj for k = 0, ... , fco- So 
there are only finitely many pj+ k possible. But < — (Jj+ k < Pj+k, so there are 
only finitely many (p j+k ,<j j+k ) possible. Since (pj +k+ i,a j+k+1 ) < (Pj+k, Oj+fc), we 
have proved that for each j there are only finitely many k > such that (6.4) is 
fulfilled, which concludes the proof of the theorem. □ 

To each triple Tj as in Theorem 6.1 we associate the triple Sj := (Aj, (pj,aj),lj), 
where Aj := £ en„. i<7 . {Pj). 

Proposition 6.2. Let (Sj)j—o,..., v be a family associated with the irreducible pair 
(P,Q), according to Theorem 6.1. The following facts hold: 

(1) l = 1 and lj = lcm(pj_i, for j = 1, . . . , v, 

(2) Aj G jjlN x IN for all j, 

(3) < and v p , a AAj) > for all j, 

(4) (1,0) > (po,o-o) and (pj-i, (Tj-i) > (pj,(Jj) for j = l,...,v. 

(5) Vp^^iAj) = ^_ 1 , CTj _ 1 (^j-i) /or j = l,...,i>. 

(6) For aiZ j, there exist Aj G j-fi x IN smc/i £/iat 

v Pj ,aj{Aj) = v PjtCrj {Aj) and vi-i(A'j) > v\-±(Aj). 

(7) If Aj * A j+1 , then ^foAj eiffxH. 

(8) w „(^) = ^- 

Proof. Item (1) is true by the unnumbered conclusions in Theorem 6.1, item (3) by 
items (2) and (4) of Theorem 6.1, and item (4) by item (7) of the same theorem 
and the first condition in (6.2). We now prove item (2). By the definition of Aj 
and item (6) of Theorem 6.1, 

mAj = en Pj , a . (Pj) G ^Z x M and nAj = ua. Pj , aj (Q 3 ) £ x I . 

Since gcd(m, n) = 1 this implies that Aj G j-X x 1N . Write Aj = (c, d). It remains 
to see that c, e? > 0. But this follows from the fact that, by item (3) 

c < d and pjC > —ajd. 

In fact, since pj > — Oj > 0, from the second inequality it follows that if c < 0, then 
d < 0, which is impossible since d G INo- Consequently c > 0, which, for the first 
inequality, implies that d > 0. 

Item (5) follows immediately from the fact that, by items (8) and (10) of Theo- 
rem 6.1 

v Pj -u*}-i( p i-i) = u ft _ llCT ,_ 1 (P J ) = Vp^.^ien^^iPj)). 
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By item (3) of Theorem 6.1, to prove item (6) it suffices to take A'- := st Pj , aj (Pj)- 
Now, let us note that 

Vp v ,a v {P v ) +V pv , av {Q v ) - (ft v + O v ) = V pvtlTv {l) = 0, 

because [Qv,Pv]p„,o v = 1- Hence, since 

mv p v ,<T«( A i>) = v Pu,<rA P v) 

and, by item (5) of Theorem 6.1, we have 

nv PvttTv {A v ) = v Pl/i<Tl/ (Q v ), 

item (8) is true. It remains to prove item (7). Let Fj £ be as in item (11) of 

Theorem 6.1. If en Pjt(rj (Fj) = (1, 1), then items (10) and (11) of Theorem 6.1 yield 

eto Pi+1 ,a i+1 (P j+ i)) = ea Pji<rj (Pj), 

and so Aj = Aj + \. Thus we can assume en Pji<Tj (Fj) ~ en Pj>aj (Pj). But then, there 
exists A £ Q such that 

1 

W 

and applying v Pjt<Tj we obtain 

Pj + = (Pj) = ^pj,^ (Aj). 

So, 

A _ Pj + gj 



XAj = en p . i(7 . (Fj) G r Z x F , 



Write XAj = (c, d). In order to finish the proof we must check that c, d > 0. But, 
this follows immediately from the fact that Aj £ j- IN x IN by item (2), and A > 
by item (3). □ 

Remark 6.3. Assume that (Sj)j=o,...,v is a family that satisfies Conditions (l)-(7) 
of Proposition 6.2. Then in order that Condition (8) be also fulfilled it must be 

Pv + CFv 

m + n= 7-tt- 

Note that, there is only a finite number of pairs (to, n) satisfying this equality, such 
that to, n > 1 and gcd(m, n) = 1. 

Example 6.4. We next give some examples of families (Sj)j=o,i,2 which fulfill 
items (l)-(8) of Proposition 6.2. 

(1) The first family (5^)^=0,1,2 is 

S = ((9,21),(3,-l),l), 

S, = ((13/3, 7), (5, -3), 3), 

S 2 = ((H/15,1), (3, -2), 15). 

By Remark 6.3, we know that n + m = 5. Consequently (to, n) = (2,3) 
or (to, n) = (3,2). Assume that the family (5^)^=0,1,2 is constructed from 
a irreducible pair (P,Q), according to Proposition 6.2. If (to, n) — (2,3), 
then by the definition of Aq and item (6) of Theorem 6.1, 

en 3 ,_i(F ) = (18,42) and en 3 ,_i(Q ) = (27, 63). 

Similarly, if (to, n) — (3,2), then 

en 3 ,_i(F ) = (27,63) and en 3 ,_i(Q ) = (18,42). 
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(2) The second family (Sj)j = o,i, 2 is 

5 = ((6,30),(6,-l),l), 

51 = ((3/2, 3), (9, -4), 6), 

5 2 = ((H/18,1), (9, -5), 18). 

By Remark 6.3, we know that n + m = 8. Consequently (m, n) = (3, 5) 
or (m, n) = (5,3). Assume that the family (Sj)j = o,i, 2 is constructed from 
a irreducible pair (P,Q), according to Proposition 6.2. If (m, n) — (3,5), 
then by the definition of Aq and item (6) of Theorem 6.1, 

en 6i _i(P ) = (18,90) and en 6 ,_i(Q ) = (30, 150). 

(3) The third family (Sj)j = o,i, 2 is 

50 -((9, 36), (9, -2), 1), 

51 -((5/3, 3), (2,-1), 9), 

5 2 = ((2/3,1), (18, -11), 18). 

By Remark 6.3, we know that n + m = 7. Consequently (m, n) — (2,5), 
(m, n) = (3,4), (m, n) = (4,3) or (m, n) = (5,2). Assume that the family 
(Sj)j=o,i,2 is constructed from a irreducible pair (P, Q), according to Propo- 
sition 6.2. If (m, n) = (2,5), then by the definition of A and item (6) of 
Theorem 6.1, 

en 9 ,_ 2 (P ) = (18,72) and cn 9 ,_ 2 (Q ) = (35, 180). 
Similarly, if (m, n) = (3,4), then 

en 9i _ 2 (P ) = (27, 108) and cn 9 ,_ 2 (Q ) = (36, 144). 

(4) The fourth family (Sj)j = o,i, 2 is 

5 = ((14,42),(4,-l),l), 

51 -((6, 10), (7, -4), 4), 

5 2 = ((6/7,1), (28, -23), 28). 

By Remark 6.3, we know that n + m = 5. Consequently (m, n) = (2, 3) 
or (m, n) = (3,2). Assume that the family (Sj)j = o,i, 2 is constructed from 
a irreducible pair (P, Q), according to Proposition 6.2. If (m, n) — (2,3), 
then by the definition of Aq and item (6) of Theorem 6.1, 

en 4 ,_i(P ) = (28,84) and en 4 ,_i(Q ) = (42, 126). 

(5) The fifth family (Sj)j=o,i,2 is 

50 = ((17, 85), (17, -3), 1), 

51 = ((46/17, 4), (17, -11), 17), 

5 2 = ((13/17,1), (17, -12), 17). 

By Remark 6.3, we know that n + m = 5. Consequently (m, n) — (2, 3) 
or (m,n) = (3,2). Assume that the family (Sj)j = o,i, 2 is constructed from 
a irreducible pair (P, Q), according to Proposition 6.2. If (m, n) — (2,3), 
then by the definition of Aq and item (6) of Theorem 6.1, 



eni 7i _ 3 (P ) = (34, 170) and cni 7 ,_ 3 (Q ) = (51, 255). 
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Remark 6.5. After we set the first version of [3] on arXiv, Yucai Su draw our 
attention to [7], where some properties of so called Dixmier pairs are studied. In 
particular Theorem 5.2 of [7] states that a certain shape of Dixmier pairs can be 
achieved. Via automorphisms we have brought an irreducible pair into the shape 
of {P V ,Q V ), this shape can be further be brought into the same shape stated in [7], 
by the automorphism of given by 
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x i/i _ ^p±JL 

where p = p v , a = a v and I 




lcm(p r + oy, l r ). 
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